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CONTRIBUTION A L’ETUDE DU PROBLEME 
DES TIMBRES POSTE 


JACQUES TOUCHARD 


On demande le nombre S, de maniéres dont on peut replier une bande de n 
timbres-poste (TP) sur un seul timbre. Dans le graphique de Sainte Lagiie 
(graphique SL) [3, p. 39], les liaisons entre timbres ne doivent pas se couper 
(fig. 1). Nous supposerons toujours que le timbre 1 occupe la premiére place 
4 gauche, car si P, est, dans ce cas, le nombre de permutations bonnes, on 
aura S, = nP,. Nous supposerons de plus que la liaison (1, 2) est au-dessus 
de l’axe. Nous appellerons arc pair ou couple pair un arc (a, a + 1) od a est 
pair; arc impair ou couple impair un arc (a,a + 1) od a est impair. Nous 
appellerons aussi permutation inverse de g = |1, a, b,..., p, g|, la permuta- 
tion g’ = |1,¢, p,..., 6, al. 

Dans le §1 de ce travail, j'indique une méthode qui divise le probléme en 
plusieurs autres. Les §§2 et 3 m’ont été inspirés par la lecture d'une trés 
intéressante brochure de M. Albert Sade, parue récemment. Le §3 met en 
jeu, pour la premiére fois dans cette question, des groupes d’operations. Dans 
le §4, j’aborde, sans parvenir a4 le résoudre, un probléme de configurations 
plus simple que celui des TP. La méthode suivie contient une notion, celle 
des systémes propres, qui pourra, je pense, -tre utilisée dans le probléme des 
TP lui-méme et je crois aussi que la solution du probléme plus simple, en 
dehors de son intérét propre, pourrait ouvrir une voie toute différente et 
moins épineuse pour traiter le probléme des TP. Le §5 donne quelques 
tables numeriqués. Les valeurs de P,, jusqu’a m = 10, ont été obtenues 
par M. H. W. Becker, d’Omaha, Nebraska et par moi-méme. Celles de Py, 
et de P,2 sont dfies exclusivement a M. A. Sade. 

J'ai rassemblé dans ce mémoire I’essentiel de ce que je connais sur le prob- 
léme des TP, en laissant toutefois de cété la représentation de certaines con- 
figurations par des substitutions de lettres, qui exigerait de longs développe- 
ments. 

Sauf dans les §$§2 et 3, je n’ai presque pas donné de démonstrations, celles-ci 
étant fort longues et exigeant de nombreuses figures, et aussi parce que j’espére 
pouvoir revenir sur la question avec des résultats plus avancés. 


1. En nous référant au graphique SL, nous appellerons point double de 
premiére espéce Il’intersection de deux arcs, (a, a + 1) X (8,8 + 1), de méme 
parité, 8 — a = 2,4,.... Rabattons le demi-plan inférieur a l’axe sur le 


Recu le 7 juin, 1949. 
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demi-plan supérieur, nous obtenons un graphique (I), fig. 2. Nous appelle- 
rons point double de 2* espéce ou point double fictif (p.d.f.) l’intersection de 
deux arcs (a, a + 1) X (8,8 + 1) de parité différente, 8 — a = 3,5,7,.... 
Le probléme des TP revient 4 chercher quel est le nombre des permutations 
qui ne contiennent aucun point double de premiére espéce, que nous appel- 
lerons. permutations bonnes, et c’est, en somme, un des problémes fondamen- 
taux que pose la théorie des permutations. Dans le graphique (I) nous sup- 
poserons toujours que la permutation est bonne; on n’aura donc pas de point 


in are 


il re WP = 





Ficure 1 


double de 1* espéce, mais on peut avoir 0,1, 2,... p.d.f. et, si T;," est le nombre 
des figures qui présentent k p.d.f., on aura 


P, = T° + 7;* + 7° +... . 
On a évidemment 
(1) TT," = 2"2 


puisque dans le graphique (I), il y a toujours deux places disponibles pour 
un nouveau timbre. Lorsqu’il y a k p.d.f., il se peut qu’aucun des arcs 


(1, 2) — (2,3) — (8, 4) — ... — (a—1, a) ne soit coupé et que I’arc (a, a+1) 
soit coupé. Dans ce cas, il est coupé par un ou plusieurs arcs (8, 8 + 1), 
(y,y¥+1),...08 B>atl1, y>a+t+1,.... On peut alors assimiler 


l’ensemble des timbres a + 1, a + 2,a +3, ...A un seul (a + 1)*™ timbre 
et, d’aprés (1), il ya 2*t*-* = 2*— dispositions sans p.d.f. des timbres 1, 2,..., 
a-+1. Supprimons maintenant les timbres 1,2,...,a— 1; le timbre a 
devient le premier timbre et nous avons la proposition suivante: si a; est le 
nombre des figures du graphique (I), relatives 4 m timbres, dans lesquelles le 
premier arc est coupé, on a 


(2) Ty" =a t+2ap'+...4+2* ay *+.... 


On peut raisonner de méme sur les deux timbres extrémes n — 1 et n, ce qui 
donnera pour a; une expression entiérement analogue a (2) et l’on démontre 
ainsi le théoréme suivant: 


Te =di+22d¢'+...+%4.2-°ar+..., 


ot d; est le nombre des figures du graphique (I), relatives A nm timbres et 
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dans lesquelles le premier et le dernier arcs sont coupés. Ce théoréme a une 
signification physique si l'on se représente une pile de TP repliés sur le premier. 
Il simplifie un peu la recherche de 7," et l’on trouve 








T\" = (mn — 4) 2"-* + (nm — 6) 2"-* + (n — 8) 2" +... , 
TT” ="— (mn — 6) 2"-* + 2(n — 8) 2" +... 
+ (i — 2)(m — 2%) 2°-7* +... J, 
1 5 8 7 6 2 b 10 9 4 
FIGURE 2 
On a aussi 


9 7," = (3m — 14) 27 +9 + (— 1)", 
108 T2" = (m — 1)[(3m — 22) 21 + 27(n — 1) + (— 1)"n—11)]. 


La recherche de 73" serait plus difficile et déja celle de 7," exige des précautions, 
parce qu’il arrive que l’existence de 2 p.d.f. entraine obligatoirement celle 
d’un troisiéme et méme d’un quatriéme p.d.f. 

Je n’ai pas recherché d’une maniére définitive le nombre maximum de p.d.f. 
que peut présenter une permutation bonne. Je note seulement ceci: 

Soit m = 4d + 1, la permutation 


\1|4,8,...," —1|\n —2,n —6,..., 3|2,6,...,” —3|n,n —4,...,9, 5]. 
Soit 2 = 4d + 3, la permutation 
11|4,8,...," — 3|n,m —4,...,3/2,6,...,” — 1|n —2,n —6,...,9, 5} 


et leurs inverses donnent chacune $(m — 1)(m — 3) p.d.f. J'ai divisé ces per- 
mutations en tranches qui sont des progressions arithmétiques de raison + 4 
ou —4. 

Soit m = 4X, la permutation 


\1|4,8,...,” —8|n — 1," —4,n — 5,n|n —9,n — 13,...,3 
\2,6,...," — 6|n — 3,n — 2\n —7,n — 11,...,9, 5]. 


Soit n = 4d + 2, la permutation 


\1|4,8,....,n — 6|n — 3,m — 2m — 7,n — 11,...,3|2,6,...," — 8 
ln —1,n —4,n — 5,n|n —9,n — 13,...,9, 5] 


et leurs inverses donnent chacune $(m — 2)(m — 4) + 1 p.d.f. J'ai divisé ces 
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permutations en 7 tranches; la 2°, la 4°, la 5° et 7* sont des progressions arith- 
métiques de raison + 40u — 4. D’aprés cela, le mathématicien qui résoudra 


le probléme des TP doit vraisemblablement s’attendre 4 voir apparaitre des 
@o 


séries dans le genre de }- anz"x"", c’est-a-dire des séries qui se présentent dans 
0 


la théorie des fonctions elliptiques ou dans la théorie des partitions. 


2. En revenant au graphique SL, M. A. Sade [2] a introduit une fonction 
que nous appellerons A(m, x), égale au nombre des permutations bonnes de n 
timbres, commencant par 1 et ot x occupe la seconde place et il a remarqué 
que 


A(n,3) = A(n,4) = Pps. 


Je me propose de montrer que 


(3) A(n, 2k) = A(n, 2k — 1), n2 2k. 
1°) Opération Q,(a). 
Ayant une permutation bonne g = |1,....A,u, a, 8,7,-- | je laisse 1 


immobile et, sur les éléments restants, je fais une substitution circulaire, de 
gauche a droite, 4 partir d’une origine a que je place immédiatement 4a droite 
de 1, de facon A obtenir l1, a ee, ul. Les liaisons entre ces éléments 
ne sont pas modifiées et la seule chose qui puisse arriver c’est que l’arc (1, 2) 
soit coupé par un ou plusieurs arcs impairs. Or ceci n’arrivera pas si, entre 1 
et a, origine de la substitution circulaire, il y a zéro ou un nombre entier de 
couples impairs. Cette condition est nécessaire et suffisante. Si m est impair, 
la position du dernier timbre n est indifférente, car, alors, l’arc impair (n, n+1) 
n'existe pas. 


2°) Opération 2,(a). 

Méme définition que pour Q;(a), la substitution circulaire étant faite de 
droite 4 gauche, de facon a obtenir: |1, a, uw, A,..., 7; Bl. Appelons conjugué 
a’ de a le nombre a’ = 2k, sia = 2k — 1 et a = 2k —1, sia = 2k. Pour 
que la permutation gQ2(a) soit bonne, il faut et il suffit qu’A gauche de a se 
trouvent son conjugué a’ et zéro ou un nombre entier de couples impairs. 
Si m est impair, la place du timbre n est indifférente. L’opération Q, revient 
4 faire l’opération Q, sur la permutation inverse de gz. Comme exemple, soit 
la permutation bonne 


g = |1,6, 5, 4, 3, 2, 7,8, 11, 10, 9, 12). 
On a: 
gQ,(6) = &, 
g0,(4) = |1, 4,3, 2,7, 8, 11, 10, 9, 12, 6, 5], 
gQ,(2) = |1, 2,7, 8, 11, 10, 9, 12, 6, 5, 4, 3}, 
gQ,(7) =|1,7,8, 11, 10, 9, 12, 6, 5, 4, 3, 2I, 
gQ,(11) = |1, 11, 10, 9, 12, 6, 5, 4, 3, 2, 7, 8, 
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qui sont toutes bonnes, de méme que g2(5), gQo(3), gQ.(2), gQ.(8) et 
gQ2(12) = g’, inverse de g. 

Pour l’opération 2;(a), on peut toujours prendre comme origine a le timbre 
2 et aussi le timbre situé immédiatement A droite de 2. Pour l'opération 
Q2(a), on peut toujours prendre comme origine a le timbre 2, le timbre situé 
immédiatement a gauche de 2 et le dernier timbre a droite. Il y a P,_, permu- 
tations bonnes od 2 occupe la place 2 et P,_1 permutations bonnes od 2 occupe 
la place m. On a donc la proposition suivante: 


Parmi les P, — 2P,—1 permutations bonnes ou 2 n’occcupe ni la place 2 ni la 
place n, il y a au moins 3 permutations qui présentent le méme ordre circulaire 
de leurs éléments, et au moins 3 permutations qui présentent I’ ordre circulaire 
inverse. 


Quant 4a l’égalité (3), sa démonstration est immédiate. En effectuant 
l’opération 2,(2k) sur les permutations A(n, 2k — 1), on obtient les A(m, 2k) 
et, en effectuant l’opération 2.(2k — 1) sur les permutations A(m, 2k) on 
obtient les A(m,2k — 1). Il est clair, en effet, que si 2k — 1 occupe la 2° 
place, 2k — 1 et 2k se trouvent sous l’arc (1, 2) et l’arc (2k — 1, 2k) recouvre 
zéro ou un nombre entier d’arcs impairs. I] y a donc correspondance ‘“‘one- 
one”’ entre les permutations A(n, 2k) et les permutations A(m, 2k — 1). 


3. M. Sade a également introduit une fonction que nous appellerons B(n, 7) 
et qui, dans le graphique SL, relatif A m timbres est égale au nombre i de 
places disponibles pour un (n + 1)" timbre. Il a montré que le maximum 
rdeiestr = » + 1,sim = 2vou 2y + 1; que B(2y,r) = 27, B(2v + 1, r) =2’; 
et il a imaginé un procédé pour former les permutations bonnes, donnant le 
maximum r de places disponibles. Nous modifierons et compléterons ce 
procédé et adopterons les définitions suivantes: 


Soit g une permutation des nombres 1, 2,3,...,m, commencant par 1. 
Si, dans g, il existe un ensemble E formé par 8 — a + 1 nombres successifs 
a,a+1, a+2,...,8, dans un ordre quelconque, nous désignerons par 


p(a, 8) l’opération qui consiste 4 renverser l’ordre des éléments de EZ, sans 
modifier ceux qui précédent ou qui suivent E. Par exemple, si 
g = |1, 2,3, 9, 10, 8, 7, 5, 6, 4|, 
on aura 
ge(7, 10) = |1, 2, 3, 7, 8, 10, 9, 5, 6, 4), 
ge(4, 7) = |1, 2,3, 9, 10, 8, 4, 6, 5, 7| 
L’opération p(a, 8) ne serait pas définie si, entre des éléments de l'ensemble E, 
se trouvaient des nombres < aou > 8. Lorsque 8 = 2, j’écrirai plus simple- 
ment p(a,”) = p(a) et l’opération p(a) consiste a renverser l’ordre de tous les 
nombres 2 a, supposés réunis dans un méme ensemble. L’opération p(1) 
est exclue. 
Cela étant, partant de la permutation naturelle H = \1, Ry Ge eee , ni, les 
opérations p(2), p(3), p(4),...,(”% — 1) et p(m) = 1 forment la base d’un 
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groupe abélien Go, d’ordre 2"~*, dont toutes les opérations sont d’ordre 2. 
L’opération p(a), appliquée 4 H, revient a transposer a et l'ensemble a + 1, 
a +2,...,m en renversant l’ordre des éléments de cet ensemble. Gp est 
donc isomorphe a un groupe de substitution de 2m — 4 lettres dont les éléments 
générateurs sont m — 2 transpositions sans lettres communes. 

L’ensemble des permutations HG, est formé par les permutations sans 
point double fictif du §1, car aucune opération de Go ne peut créer de p.d.f. si 
elle est appliquée 4 une permutation sans p.d.f. 

En prenant un certain nombre d’operations p(a;), p(@2),...,p(@,_) et 
l’opération identique, on forme un sous-groupe invariant de Gp d’ordre 2°. 

En ce qui concerne le nombre i de places disponibles pour le (m + 1)°" 
timbre, la permutation H en donne évidemment le nombre maximum i = r. 
Or on verra facilement que: 

(A) l’opération p(2) n’enléve aucune place disponible. 

(B) si m = 2», les opérations p(2p) n’en enlévent aucune; |’opération 
p(2p + 1) enléve p places disponibles et si, dans une opération du groupe Go, 
figure le produit 


p(2k: + 1) p(2ke+1)...p(2ke +1), hi<ki<...<khy k, ¥0 


il y aura, pour le (n + 1)™ timbre, i = r — kg = » +1 — ky places dis- 
ponibles. 

(C) si m = 2» + 1, les opérations p(2p + 1) n’enlévent aucune place dis- 
ponible; l’opération p(2p) enléve p — 1 places et si, dans une opération de Gp, 
figure le produit 


p(2k:) p(2k:)...p(2k,), ki<ki<...<hy kg XO 


il y aura, pour le (mn + 1) timbre, i =r —k, +1=»+2-—k, places 
disponibles. 
De sorte que, parmi les 2"~* permutations sans p.d.f. du §1, il y en a: 


sin = 2», 2771 qui donnenti = r =7+1 
et 27t™-1 qui donnent i = » — m (m = 0,1,2,...,» — 2), 
sin = 2vy+1, 2” quidonnentt=r=y7+1 
et 2’*™ qui donnent i = » — m (m = 0,1,2,...,» — 2). 


Les permutations de M. Sade, qui donnent 7 = 7, sont donc celles qu'on 
obtient en appliquant 4 la permutation naturelle H les opérations du sous- 
groupe de Gy engendré par p(2), p(4), (6), ..., p(2v — 2), p(2v), sim = 2y et 
par p(2), p(3), p(5),..., p(2x— 1), p(2v +1), sim = 2 + 1. 

On peut remarquer d’ailleurs et sans entrer dans le détail, que l’on obtient 
les permutations de M. Sade en considérant soit les couples impairs a1, a2,..., a» 
ot a; = (24 — 1, 24) soit les couples pairs 61, B2,...,8,, od 8; = (2%, 2¢ + 1) 
auxquels on adjoint le couple fictif 85 = (0, 1), et en pratiquant les opérations 
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d’un groupe G’o, analogue 4 Go, sur les indices des couples. En outre, il y a 
certaines transpositions 4 faire au sein des couples. C'est la la vraie raison 
pour laquelle le nombre i de places disponibles garde sa valeur maximum 
t#=r. Les opérations du groupe G’,) sont méme les seules opérations qu’on 
puisse effectuer sur les couples pairs ou impairs sans créer de points doubles 
de premiére espéce. 

Je serai beaucoup plus succinct en ce qui concerne les permutations qui, 
dans le graphique (I), ont un p.d.f. Il faut d’abord observer qu’appliquée a 
la permutation naturelle H, l’opération p(a, 8) interdit d’effectuer les opéra- 
tions p(a + 1), p(a + 2),..., p(8), 4 moins, bien-entendu, que 8 = n, nombre 
de timbres, auquel cas p(a,m) = p(a). On a alors la proposition suivante: 

Les opérations engendrées par la base 


p(2), (3), ..-, p(a), p(8 + 1), p(B + 2),..., p(n) 


et p(a, 8), ob 8 — a est pair, forment un groupe abélien G, d’ordre 2"~'~***, 
dont tous les éléments sont d’ordre 2. Ces opérations, appliquées 4 la permu- 
tation H, conservent la séquence a, a + 1, a + 2,..., 8, dans l’ordre naturel 
ou dans l’ordre inverse. Celles qui ne contiennent pas p(a, 8) ne produisent 
aucun p.d.f. et forment un sous-groupe de G. Celles qui contiennent p(a, 8) 
produisent l’unique point double de 2° espéce (a — 1, a) X (8,8 +1). On 
retrouve ainsi la valeur de 7", donnée au §1. 

Quant aux permutations qui offrent r — 1 places disponibles pour le (n+1)°” 
timbre, on peut les obtenir au moyen du produit de deux opérations p(a, 8), 
compatibles entre elles, et des opérations p(A), compatibles avec les précédentes. 
Ceci exigerait d’assez longues explications et je me bornerai 4 donner la valeur 
de B(n,r — 1), savoir 


B(2v,r — 1) = B(2v, v) = (vw — 1)2”" + (» — 2)2” 7+ (» — 3)2” 3+... 4 2, 
B(2y + 1,r—1) = B(2v+1, v) 
= (2y—1)2”-'+-(2»—3)2”-*+-(2»—5)2”* +... + 5.2? + 3.2. 


4. Ayant 2n places ou 2m nombres 1, 2, . . . , 2”, dans l’ordre naturel sur un 
axe, on relie les places, deux 4 deux, par des arcs convexes, chaque place 
n’étant touchée que par un seul arc. On obtient ainsi un graphique (fig. 3) 
analogue au graphique (IT) du §1. 

Le nombre des configurations possibles est 


Pon = 1.3.5... (2n — 1) 


et l'on demande le nombre U2,(p) de celles qui ont p points doubles. 

On peut d’abord ranger les configurations suivant une suite bien ordonnée. 
On verra, en effet, que, pour 2” places, chaque configuration peut étre repre- 
sentée d’une seule maniére par |’expression 


(4) A2Pen—2 + AsPan—a +. ~~ + Gon—2f2 + 1, ax, < 2n — 2k 


qui prend toutes les valeurs entiéres de 1 A fon, inclusivement, grace a l’identité 
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Pon = (2n = 2)Pon—2 + (2n — 4)Pon—« +... 2p2 +1. 


L’expression (4) doit toujours se terminer 4 droite par l’unité, de sorte qu’il 
n’y a aucune ambiguité. La configuration de la fig. 3 a pour numéro le 
nombre 4p, + pe + fi + 2 + 1 = 440. Inversement, ayant un nombre m, 
1< m-< pa et sachant qu’il s’agit d’une configuration de 2n places ou de n 
arcs, on mettra m sous la forme (4) et on en déduira une configuration unique. 
La premiére idée qui vient a l’esprit serait de déterminer le nombre des 
points doubles d’aprés la valeur des coefficients a2,. J'ai du y renoncer. 





Ficure 3 


Une fois la fonction U2,(p) déterminée, on aura une vérification numérique, 
puisqu’on doit avoir l’identité 


Pen _ U2n(0) + U2n(1) +...+ Un) 


ot (3) = 5n(n — 1) est le nombre maximum de points doubles. C'est 1a 


une vérification qui ne se présente pas dans le probléme des TP, puisque P, 
n’est pas connu, sauf pour les premiéres valeurs de n. 
Posons 


(5) f(x) = Uo(p) + U2(p) x? + Us(p)xt+ ... +U an(p)xP*+.... 


Ce sont les fonctions f,(x) qu’il faut trouver. Il est bien connu qu’en faisant 
par convention U,(0) = 1, ona 


Qx*fo(x) = 1 — (1 — 4x*)! 


et les nombres U:2,(0) sont appelés nombres de Segner. Pour rechercher 
f(x), p > O, j’aurai recours a la notion de systéme d’arcs que M. A. Errera 
[1] a imaginée dans le cas des configurations sans points doubles. En généra- 
lisant l’idée de cet auteur, nous dirons que deux arcs C; et C; appartiennent a 
un méme systéme si l’un recouvre l'autre ou si I’un coupe l'autre, ou si un 
troisiéme arc C; recouvre C; et C2 ou les coupe tous les deux ou, encore, coupe 
l'un d’eux et recouvre l’autre. On peut dire aussi qu’un systéme est un 
ensemble d’arcs, reliant des points deux a deux et tel que tout point du systéme, 
sauf ses deux points extrémes, soit recouvert par un arc. 

Lorsqu’un systéme SS; est recouvert par un arc d’un systéme 5S; et qu’aucun 
arc de S; n’est coupé par aucun arc de S:, S; et S, forment un systéme S, dont 
S; est un sous-systéme. 

Nous dirons qu’un systéme est propre, lorsqu’il ne contient pas de sous- 
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systéme. Un systéme a p points doubles est propre A 2n places, lorsqu’il 
figure dans les configurations de 2n places et qu'il ne figure pas dans les con- 
figurations de 2n — 2 places. Soit 


(6) F2n(P) 


le nombre des systémes propres 4 p points doubles et 2” places, on a 
Con(P) = O si 2n > 26 +2. En effet le systéme 


(1, 3)(2, 5)(4, 7)(5, 8)... (2n — 4, 2n—1)(2n—2, 2n) 


présente m — 1 points doubles et l’on reconnait aisément qu'il ne peut exister 
de systéme propre plus long que celui-l4. On peut appeler systémes longs les 
systémes propres 4 p points doubles et 4 2+2 places. Comme, d’autre part, 
le nombre maximum de points doubles est n(n — 1), il n’existe de systémes 
propres 4 ~ points doubles que pour 


1+ (1+ 8p)! < Qn 2642. 
J’aurai maintenant besoin des séries suivantes: 
(7) gpl) = o2(p)y* + on(p + L)y'+... + 02,(P tu — ly™+..., 
(8) G(y, 2) = goly) + egily) +... + gly) +... , 


ou y et z sont deux variables indépendantes quelconques et nous poserons en 
outre 


(9) y(x, 2) = xfo(x)e +... + xfn(x) 74+ .... 
Cela étant, on trouve, par un calcul assez long, mais sans difficulté, que 


fi = o2(0)x*(2fofs) + oa(1)x*fo', 


Fa = o2(0)x*(2fofe + fi?) + oa(L)x*(Afo'fi) + o6(2)x*fo*, 
fs -_ o2(0)x?(2fofs + 2f fe) + o4(1)x*(4fo*fs + 6f0*f1*) 

+ o6(2)x*(6foef1) + o6(3)x*fo® + o9(3)x*fo%, 
Se sen & ites 


c’est-a-dire que, si l’on substitue la série (9) dans (7) et (8), 

(10) f,(x) est, pour p = 1, 2,3,... le coefficient de 2*”** dans G(y, 2). 
Or, d’une part, d’aprés (9), 

(11) ay(x, 2) = xfoz® + x(fizt + for® + fre? +...); 


d’autre part, si on développe G[y(x, 2), z] suivant les puissances de 2*, on aura 
d’abord le terme x°f;,?z?, puis, d’aprés (10), les termes f:2* + foz® + foe® +... 
de sorte que 


(12) Gly(x, 2), 2] = x%fcte* + fist + frr® + fi +... , 


et, en comparant (11) et (12) et remarquant que x*f,;? = fo — 1, on obtient 
l’équation, d’apparence trés simple, 
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(13) zy = x2? + xG(y, 2), 


qui définira la fonction y(x, 2), lorsque la fonction G(y,z), od y et z sont 
maintenant deux variables indépendantes quelconques, sera connue. L’équa- 
tion (13) est fondamentale dans cette théorie. La racine y, qui s’annule 
avec x, pourra, sous réserve de la question de convergence, étre développée 
par la série de Lagrange. 

Ainsi, la détermination de U2,(p) est ramenée a celle des séries g,(y), c’est- 
a-dire 4 celle du nombre des systéme propres. Cette détermination est trés 
difficile, tout au moins pour Il’auteur de ce mémoire. Les calculs sont d’une 
extréme complication et je ne suis pas encore parvenu a un résultat général. 
Une des difficultés du probléme est qu’on manque, en quelque sorte, de données 
expérimentales qui permettraient de rectifier des erreurs presque inévitables 
lorsqu’on tient compte de la complexité des figures. En effet, déja pour 
2n = 12, le nombre des configurations dépasse dix mille et il est pratiquement 
impossible de tracer dix mille figures. 

La détermination la plus facile est celle du nombre o2,(p — 1) des systémes 
propres longs, grace 4 la propriété suivante: lorsque deux arcs C; et C, sont 
coupés par un méme arc C;, un quatriéme arc C, ne peut couper que C; ou que 
C2, car si C, les coupait tous les deux, on aurait 2 points doubles de plus et 
seulement 2 places de plus, de sorte que I’on n’aurait plus un systéme long. 
On trouve ainsi que go(y) satisfait 4 l’équation 


(14) go°(y) — y*go(y) + »* = 0, 
et, en développant la racine qui s’annule avec y par la série de Lagrange, on 
obtient 
— 3)! 
(3p — 3)! ; p> 
(p — 1)\(2p — 1)! 
La détermination de gi(y) est plus ardue. On trouve que g:(y) est une fonc- 


tion rationnelle de go(y) et on peut la mettre sous la forme, utilisée en algébre 
dans la transformation de Tschirnhausen et qui est ici 


(15) (Ay — 27y*)gily) = 99° + (4? — 30y*)goly) + (25y* — 4)g0*(y). 


On peut obtenir ainsi une équation aux différences pour les nombres ¢2,(p), 
mais il se trouve que si l’on pose u(y) = go(y)/y’, l’équation (15) est satisfaite 
par 


o2p(p — 1) = 





1. 


me en 6 
g1(y) 3 dy (y*u®) 
de sorte que 


(3p — 2)! _ __ (8p — 4)! 


o2p(P) = 
(2p +1)'"@-—3)! (26+ 1) — 5)! 





(3p — 4)! 
= 9 - 9) 2 
(2p — 9) Big — 3)! 
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L’équation du 3* degré a laquelle satisfait g:(y) est compliquée et je ne I’ écrirai 
pas. A cet égard, il serait peut-¢tre utile d’avoir recours a la fonction @u de 
Weierstrass, avec les invariants g. = 4y*, g; = — 4y', c’est-A-dire de poser 
go(y) = P(u; 4y*, — 4y*) de sorte que Il’équation (14) prendrait la forme trés 
simple 9’(u) = 0. C’est un artifice que je n’ai pas encore pu essayer. 

Avec les valeurs que je posséde actuellement des o2,(p), je serais théorique- 
ment en mesure de calculer l’expression des fonctions f,(x) jusqu’A » = 6 in- 
clusivement. J'ai déja donné l’expression de f(x). On a de plus 


Qx4fs(x) = Qe? — 1 + (1 — 4x2 + 2x*)(1 — 4x*)-4, 
Qx*fo(x) = 2x? — 3xt — 2-7(320x* — 880x4 + 260x2 + 1)(1 — 4x*)-? 
+ 2-1 — 4x%)-¥/2, 


En développant (1 — 4x*)—? et (1 — 4x*)-*/2, on obtient ainsi les valeurs de 
Uen(1) et de U2,(2) que je donnerai plus loin, mais ces calculs sont trés pénibles, 
déja pour f2(x). On peut heureusement s’en passer, au moins provisoirement, 
en se servant de |l’équation fondamentale (13) et en ne conservant dans la 
fonction G(y, z) que les termes dont on a besoin. Par exemple, pour le calcul 
de U2,(3), il suffira de réduire G(y, z) a 


P(y, 2) = o2(0)y* + o4(1)¥* + o6(2)y¥*° + o8(3)y*° + o6(3)2*y* 
= 9 + y + By + 12y* + 2%, 
de sorte que l’équation (13) se réduit a 
(16) sy = x2? + xP(y, 2). 


Si y: est la racine de (16) qui s’annule avec x, f;(x) sera le coefficient de 2° 
dans le développement de P(y:, z) et Uen(3) sera le coefficient de x*" dans f;(x). 
Comme, d’aprés (16), 


1 : 
P(y1, 2) = = ay — 2, 
U2n(3) sera le coefficient de x*"*'z’ dans le développement de y;, qu'on obtien- 


dra, comme nous I|’avons dit par la série de Lagrange. 
C’est ainsi que nous avons trouvé les expressions suivantes: 


Um (= +(,*,), 

Un (y= 1(,™,). 

Usn (2) = ty Fe 

Use (3) = tty tee +(,™,): 
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C32) #C7%™ 
1 Na 76) +4(°2*) - : 
5 et) HACE") - CTY 6) 


+ 3s + 28) ( mo) +( 2n ). 
2 n—5 n—A4 


Ces expressions sont trop peu nombreuses pour que l'on puisse essayer de 
deviner la forme générale de U2,(p). Les nombres qu’on en déduit sont en 
accord avec ceux de la table du §5, que nous avons obtenus en tracant les 
configurations jusqu’A 2m = 10. 

Pour terminer cette section, nous indiquerons des configurations particuli- 
éres pour lesquelles on peut achever le calcul. Ce cas particulier s’est d’ailleurs 
présenté 4 nous dans nos tentatives pour attaquer le probléme des TP par la 
théorie des substitutions. Appelons origine d’un arc son extrémité gauche et 
appelons premier arc d’un systéme I’arc dont Il’origine est située la premiére a 
gauche. Nous dirons que tous les points doubles d’un systéme sont rassem- 
blés sur le premier arc lorsque deux arcs du systéme ne se coupent que si l’un 
d’eux est le premier arc. 

On demande le nombre V2,(p) des configurations de m arcs, A p points 
doubles, ot, dans chaque systéme ou sous-systéme, tous les points doubles, 
lorsqu’il y en a, sont rassemblés sur le premier arc. On a V2n(0) = U2n(0) 
et on a aussi V2,(1) = U2,(1), car si le 1 arc d’une configuration K n'est pas 
coupé, il y a au moins un autre systéme ou sous-systéme K’ et l’on peut raison- 
ner sur K’ comme nous venons de le faire sur K. Mais, pour p > 1, Von(p) 
est différent de U2_(p). 

Posons alors, par analogie avec (5), 


p(x) = Vol(p) + Vo(p)x* +... + Ven(p)x* +... 
et, par analogie avec (9), 


S 
wo 
3 
= 
(=) 
~ 

ll 


v(x, 2) = xgo(x)z + xgi(x)2 +... + xgn(x)o"+.... 


On constate, par un calcul sans difficulté, que ¢:(x) est le coefficient de 2‘ dans 





v? + v', c’est-a-dire dans v*? + v' + 7° +... = v*/(1 — v*), puisque ni vo, ni 
v,...ne contiennent de terme en 2‘; d’une facon générale, ¢,(x) est, pour 
p2 1 le coefficient de 2?+* dans 
vu 
H(v) = ; 
(v) a 


Le calcul des fonctions ¢,(x) est alors exactement le méme que celui des 
fonctions f(x), mais la fonction de 2 variables G(y, z) est remplacée par la 
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fonction d’une seule variable H(v). L’équation (13) est remplacée par 
zv = x2’ + xH(v), c’est-a-dire 
sv? + x(1 — 2°)? — ov + x2? = 0, 
qui, en posant » = xzw, devient 
w—1— x{(1 — 2*)w* + cw] = 0. 


En développant la racine qui prend la valeur 1, pour x = 0, par la série de 
Lagrange, on obtient: 


, —? = (—1)* (2n + k)! 
—] Py 2 = — —— = . 
(—1)?V nl?) ra ae ki(n + k)\(p — k)! (n — p)! 





Cette expression doit étre nulle pour » = n, car il ne peut y avoir, dans ce 
cas, plus de m — 1 points doubles. 


5. Tables. 
VALEURS DE P,, 


fin £6 OC ock. Fo ee oF SO Th Bo 12 


P,, | 1 1 2 4 10 24 66 174 504 1406 4210 12196 


VALEURS DE 7," 


k \| 2 3 4 5 6 7 8 9 10 
o| 1 2 4 8 16 32 64 128 256 
1 0 2 8 22% 72 186 456 
2 | 0 6 22% 112 360 
3 0 2 8 54 208 
4 | 0 2 is = 80 
5 0 4 28 
6 | 0 2 14 
7 | 0 4 


VALEURS DE U2,(p) 











2 1 

4 2 1 

6 5 6 3 1 

8 14 28 28 20 10 4 1 

10 42 120 180 195 165 117 70 35 15 5 1 
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VALEURS DE o2,() 








p 
alo 1 2 8 4 5 6 7 8 8 IW 
2/1 
at-@- 4 
a = *a  § 4 
an. ss °-s 2 « 4 
St es 2 668 7? 2 8 SB 8 2 
12 0 0 0 0 0 273 546 570 ? ? ? 
Note 


La rédaction du présent mémoire était achevée, lorsque divers calculs m’ont 
conduit 4 faire la remarque suivante. Parmi les configurations du §4, con- 
sidérons celles od les origines des m arcs sont fixées aux points 1, 2, 3,...,m 
et od leurs extrémités parcourent les m! permutations des points + 1, m + 2, 

., 2m. Soit, dans ce cas, r(m, p) le nombre des figures qui ont p points 
doubles. La fonction génératrice des nombres r(n, p) est, comme il est trés 
facile de le démontrer, 


(x) = (l+x)1+24+2")...(l+x24+2°+...4+27") 
= 2 r(n, p) x”, 


la somme étant étendue a toutes les valeurs p = 0,1,2,..., (3) . Ona 


aussi 
(1 — x)(1 — x*)(1 — x*)... (1 — x*) 
(1 — x)* 


cnn =r(a(0)-») 


Il y a 1a le point de départ d’une nouvelle méthode pour traiter la question du 
§4. Cette méthode donne la solution du probléme au moyen d'une fraction 
continue qui se rattache aux fonctions @ de Jacobi. 





II,,(x) - 


et l’on voit que 
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ON REPRESENTATIONS AS A SUM OF CONSECUTIVE 
INTEGERS 


W. J. LEVEQUE 


1. Introduction. It is the object of this paper to investigate the function 
(m), the number of representations of m in the form 


(1) (7 +1)+(7+2)+...4+5, 


where s>r 20. It is shown that y(m) is always equal to the number of odd 
divisors of m, so that for example 7(2*) = 1, this representation being the 
number 2* itself. From this relationship the average order of y(m) is deduced; 
this result is given in Theorem 2. By a method due to Kac [2], it is shown in 
§3 that the number of positive integers m < n for which y(m) does not exceed 
a rather complicated function of m and w, a real parameter, is asymptotically 
nD(w), where D(w) is the probability integral 


(20)-4 f°. et dx. 

In §4, these theorems are extended to y(m, s), the number of representations 
of m as the sum of positive consecutive terms in any of the s arithmetic pro- 
gressions having constant difference s. 

2. The average order of y(m). First we prove 

THEOREM 1. y(m) = 1r(m) where r(u) is the number of divisors of u and 
m = 2°" m, m odd. 

For by (1) we have 
_ +s = rP+rer 
a 2 
Putting s — r = n, this gives 

2m = n(n + 2r + 1). 

Since m and n + 2r + 1 have opposite parity, and since n < (2m), y(m) is the 


number of ways of writing 2m as the product of an even and an odd number. 
That is, 


m 





», 2m = (s—7r)(s+r4 1). 


ym)= 2 14+ _ to 1 = 7(™). 
n\|m 2m/n\i d\m 
n<(2m)4 2m/n >(2m)4 


THEOREM 2. The average order of y(m) is } log m; more precisely, 
2C + log 2 — 


1 
O (n-), 
: + O (n~*) 





: LD v(m) = * tog n + 
nN m=1 2 


where C is Euler's constant. 


Received April 1, 1949. 
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For let / be the unique integer such that 2' < n < 2'**. Then by Theorem 1, 


” n 
LD v(m) = > r(m) 
m=1 m=1 
= > trm+ YS cr(m/2)+ > t(m/4) +... 
lomcn liomcn lomcn 
m =1 (mod 2) m =2 (mod 4) m =4 (mod 8) 
> r(m/2") 
liom<cn 
m =2! (mod 2g! +1) 
(wn —1)/2 (n —2)/4 
= > 2r7+1)+ E 2(2r+1)+.. 
r=0 r=0 


+ Zz r(2r + 1), 





r=0 
and since / = kK "| this is 
log 2 
n (log 2) /log 2 2-*n —1 
(2) Lym= LF D 1r(2r +1). 
m=1 t=0 r=0 
We estimate the sum 
(w—1)/2 
> 17r(2r +1) 
r=0 


by counting the “odd” lattice points (x, y), i.e., those with both coordinates 
odd, for which 0 < xy < w. (Fora full account of this kind of reasoning, see 
Hardy and Wright, [1], p. 263). We put 


u = 2}w!] + 1 


and obtain 


(w—1)/2 (u=1)/2F- w )| (u — 1)? 
2 +1) =2 moe | > en OF 
ts x, Ets Seat 





iw log w + 24 2 toe? = Ly + Olwh). 





Putting this estimate in (2), we have 





n (log »)/log 2 1 l /2* 2C 21 o2— 1 
xo vm= £ i" a=» =e * +0(2-4'n) 
m=1 t=0 4 2° 4 2° J 


= Rhee 4 EE EE Hn + Onh), 





and this completes the proof. 
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3. A density theorem concerning 7(m). 
hivnmgeag 3. Let w be a real number, and let s,(w) be the number of positive 
integers m < n for which 
>(m) < gics log n+ w (log log n)? -1 - f(n w). 
Then 
Sn(w) ~ nD(w). 


The proof of this is quite similar to that given by Kac [2] in proving that the 
number of m < n for which r(m) < 2f(n, w) is asymptotic to nD(w). 


4. Representations in arithmetic progressions. We now turn our attention 
to yi(m, s), the number of representations of m of the form 


(3) m=r+(r+s)+...¢{r+(k—1)s}. 


Although it was natural in the case s = 1 to restrict attention to positive 
representations (i.e., with r > 0), it turns out in the general case that this con- 
dition introduces complications. For this reason we shall consider separately 
the quantity y:(m, s) and the quantity y(m, s), the number of positive represen- 
tations of m in the form (3). In either case it is required that 


(4) 2m = k{2r + (k — 1) s}. 

THEOREM 4. yi(m,s) = r(m) if s = O(mod 2), and y,(m,s) = 2 1(m) if 

= 1 (mod 2). 

For if s is even, say s = 2s,, then y:(m,s) is the number of solutions k, 
r (k > 0) of 

m = k(r + (k — 1)s1), 

and k can clearly be any divisor of m. If s is odd, then k and 2r + (k — 1)s 
are of opposite parity, so that 


yi(m, s) = Pp» 1+ Y 1 = 2r(m). 


For example, 
yi(6,1) = 4: 6=14+2+43 =(- — 4) +. .+44+54+6 

ra hy 

and 

(6,2) = 4: 6=24+4=04+2+4 =(—4)+(—2)4+0424+4+6. 


As an immediate consequence of Theorems 2 and 4, and the fact that the 
average order of r(m) is log m + 2C — 1+ O(m-*) ({1], loc. cit.), we have 


THEOREM 5. 
. _ flog nm + (2C — 1) + O(n) if s = 0 (mod 2) 
me, MH 5) = Viog n + (2C—1-+log 2) + O(n-+) if s = 1 (mod 2). 
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We now put on the restriction r > 0. Then by (4), & must be chosen so 
that 


k(k — 1)s < 2m, 








or 
3 
pc LEU + 8m/s)?. 
2 
But 
4 4 1 
(2n)f cH G st om/at (om) 

s 2 Ss 


so that we will make an error of not more than 1 if, in computing y(m, s), we 
count the number of suitable k’s which do not exceed (2m/s)*. Thus by the 
argument used in proving Theorem 4, we find that if s = 2s, is even, 

y(m,s)= 1+ (m,s) = r(m, (2m/s)*) + e(m,s), 

kim 
k< (2m/s)4 

where r(m, x) is the number of divisors of m which do not exceed x, and e(m, s) 
is either 0 or 1. We put 


A(n,x) = , y(m, s). 


Then all those lattice points on the hyperbola xy = m for which x < (2m/s)! 
are counted in the sum }-{ r(m, (2m/'s)4), and by considering all positive m not 
exceeding m, we see that this sum is exactly the number of lattice points in 
the region 0 < xy < n, y2 }4sx. Counting along vertical lines, we have 


x tm, (2m/s)*) 
(2n/s)4 (2n/s)4 (2n/s)4 On\t 
EAE -S+y-9 Reto -F z= +) 
= nfioe F) +e+ 00} — AF) T + [CY] + 00 


= Flog» + 0 (C— Slog 5 - b) + Oh 
As for the sum p e(m, s), it does not exceed the number of lattice points on 
the curves xy = m < n for which 
(2m/s)* < x < (2m/s)* + 1, 


i.e., the number of lattice points in the bounded region enclosed by the hyper- 
bolas xy = n, (x — 1)*s = 2xy and the line 1,;:y = 4sx. But the second of 
these hyperbolas is asymptotic to the line /,:y = 4s(x — 1). Let the inter- 











on 
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sections of /; and /, with xy = m be (x:, y:) and (x2, ys) respectively, and let the 
chord joining these points be /;. Then the sum in question is less than the 
number of lattice points in the triangle with vertices at (0, 0), (x1, y1) and (x2, 
¥2), plus the number of lattice points in the triangle with vertices at (0, 0), 
(x2 ¥2) and the intersection of /, with the x-axis. This follows since /; is always 
above the curve xy = n. But it is easy to see that the number of lattice points 
in a triangle does not exceed one more than the sum of its area and perimeter. 
Hence 





s x1 V1 1 |] 0 0 
x em,s) <3}0 0 1/44) 1 0 2QXo/s| + 2 + yz)! 
= Xe ¥2 1 1 x ¥2 











+ 2(x2? + y2?)? + { (xe — x1)? + (2 — y1)*}4 + 2¢o/s 
+ { (x2 — 2co/s)? + ya} 4. 
Substituting the values x; =(2n/s)}, V1 =(sn/2)*, x. = 4{ (8n/s +1)? + 1} 


¥2 = n/x2, it is easily verified that this upper bound is O(n’). 
We have thus shown that in case s is even, 


(5) A(n, s) = Flog w + 3 (20 — tog 5 - 1) + O(n 


On the other hand, if s = 1 (mod 2), then in (4) either k& is even, in which 
case it contains the highest power 2* of 2 which divides 2m and is such that r 
is positive, or k is odd, with r again positive. Hence 


y(m, s) = we 1+ R> 1 + e(m, s) 


k<(2m/s)t 2 < (2m/s)4 


= 1(m, (2°m/s)*) + r(m, (2-*m/s)*) + e(m, s), 


where e(m, s), as before, is the error made in assuming that for r to be positive 
k must not exceed (2m/s)*, rather than the actual upper bound. Since the 
bound for 5-} ¢(m, s) which we just computed did not depend on the parity of 
s, it holds also for odd s: 


(6) > «(m,s) = O(n). 


m=1 


We have 


A(n, 8) = ¥ 1(@i, (2°m/3)8) + Erm, (2-*m/s)#) + e(m, 8) 


ae 
=Ai+A:+As;, 
say. Summing over m’s containing the same power of 2, we get 
(log »)/log2  2->n—4 


A= £ x r(2r + 1, {2*(2r + 1)/s}4). 


A@=1 r=1 
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The sum 
(s—1)/2 


~ 7r(2r + 1, ch(2r + 1)3) 


is the number of lattice points on the hyperbolas 
xy = 2r +1, r =0,1,...,34(¢ — 1) 


for which x < c# (27 + 1)}, ice., for which x < cy. This is the number of odd 
lattice points in this region, which is 


x, als :* ‘)| . Eas ies ‘)| , OE 


where 4(x) is 0 or 1 and 


Bees] -3-¢ 


But this sum is equal to 
z J 1 
2 me +1 2x +1 


7 z—1 Vi gs, a t? 
= Fog 4c ({25*]+1)} + 7 (C + log 2) + O(2") — 3 + OW), 











+ Of) -— = 2, (2x + 1) + Off) 





so that 
6~D/2 zlogz , 2 
(7) 2 r(2r + 1, ch(2r + 1)4) = 3 Z (C + log 2 + log c*) 
Z 
ja ae 4 
3 + O(z?). 
Hence 





(log »)/log 2 n 1, ov . 
A, + { bg = +5 1 (C+ 1og2 + log 75) ° 

















r=1 2-1 8 at ? 
ae SEs Eek 


=> oe — be 
2 2 4 4 4 





shee + .(E log2 logs ae 


n log 2 


+ —== + 0 (nb), 








SUMS OF CONSECUTIVE INTEGERS 405 


and finally 





(8) Ay = 21062 4 (Ct oe? _ 1 _ Woes) 5 ony 
Turning now to A3, we have 


(log »)/log 2 2->n 4 ; 
nae” ohUS (a +1,(7+4)/), 


h=1 r=0 Te 





and using (7) with s = n/2°-', c = s/2*, we have 





(log #)/log 2 n n n » ; 
a ian Oe ai + Foi (C + log? + bog 2's") 





4 
Combining this with (5), (6) and (8), we have 
THEOREM 6. For every s, 


Sa 1 1 sf 
_ = — we —_ —— -_ —4 
2D vm, Ss) 5 log m + C 5 log 5 5) + O(n ). 


Theorem 2 is, of course, the special case of Theorem 6 with s = 1. 
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THE ITERATION OF CERTAIN ARITHMETIC FUNCTIONS 
IVAN NIVEN 


1. Introduction. For n 2 3 define C(n) to be the integer j such that 
¢') (n) = 2, where ¢‘”(n) denotes the jth iterate of the Euler ¢-function. 
Define C(1) = C(2) = 0. This function has been studied by S. S. Pillai [1], 
with the notation R(m) for 1 + C(n) if m 2 2, and R(1) =0. H. Shapiro [2] 
has also investigated this function, proving the basic relations 


(1) C(ab) = C(a) + C(b) or C(ab) = Cla) + C(b) + 1, 
the second equation holding when a and 5b are both even, otherwise the first. 
It was suggested to the writer by Morgan Ward that a function analogous 


to C(m) can be obtained by iteration of A(m), the least positive exponent so 
that 


(2) a”) = 1 (mod n) 
for every a which is prime to nm. Thus for n 2 1 we define g(m) as the least 


positive integer j such that A‘? (m) = 1, where \‘” (m) is the jth iterate of the 
A-function. We now prove the following results. 


THEOREM 1. If (a,b) = 1, then g(ab) = max {g(a), g(d)}. 


THEOREM 2. For n21, g(2*") = g(2***") = n+ 1, 2(p") = n —1 + g(p) 
where p is any odd prime. 


The method of deriving functions C(m) and g(m) from ¢(m) and A(m) can be 
generalized to obtaining F(m) from any f(m) which has the property f(n) <n 
forn > k, wherekisaconstant. It might be expected that F(m) would have 
a property similar to (1) whenever f(m) was multiplicative, that is, whenever 
f(ab) = f(a) f(b) for relatively prime a and b. That this is not so can be seen 
readily by taking f(m) to be the number of divisors of m. Similarly, Theorem 
1 is not implied merely by the functional relation of \(m), namely 


(3) (ab) = l.c.m. {A(a), \(b)} whenever (a, b) = 1. 


In §2 we shall prove Theorems 1 and 2, and the next two theorems in §3 
and §4. 

THEOREM 3. lim sup {C(m + 1) — C(m)} = lim sup {g(m + 1) — g(n)} 

= lim sup {C(m) — g(n)} = ©, 
THEOREM 4. lim inf {C(m + 1) — C(m)} = lim inf {g(m+1)—g(n)} = —o, 

lim inf {C(m) — g(m)} = — 1. 
Received September 4, 1949. 
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2. The fundamental results for g(m). It is known that for any odd prime p, 


(4) A(p") = o(6") = p* “(p — 1), 

(5) X(2") = $9(2") = 2"? form 2 3; d(4) = 2; (2) = 1. 
Together with (3), these imply 

(6) A(m)|d(m) whenever m|\n. 


Now Theorem 1 clearly holds if a = 1, and we use mathematical induction, 
assuming the result for g(m) with »m < ab. Ignore the trivial cases where 
g(a) = g(b) = 1, or wherea = lorb=1. We have 


(7) g(n) = 1 + g(A(m)) for n > 2, 

and so 

(8) g(ab) = 1 + g(A(ab)) = 1 + g{l.c.m. (A(@), A(d))}. 

Also A(a) < a, A(b) <b, so that ab > lL.c.m. (A(a), A(O)) = prtipa®. . . Pr*r, 
these primes being arranged so that g(p:%) 2 g(p,*s) (¢ = 2,3,...,7r). Thus 


by (6) and the induction hypothesis, (8) becomes g(ab) = 1 + g(p:4). With- 
out loss of generality we may assume that ;% is a divisor of A(a), so that 
g(pi%) = g(A(a)) 2 g(d(b)), whence g(a) 2 g(b) by (7). Hence we have 
g(ab) = 1 + g(A(a)) = g(a) = max {g(a), g(d)}. 

To prove Theorem 2, we note that the first part is established by (5). And 
the second part can be obtained by use of mathematical induction, (4), (7) 
and Theorem 1. Thus for 2 2, 


g(p") = 1 + g(A(p")) = 1 + g{p*"(o — 1)} = 1 + gp”). 


3. Proof of Theorem 3. We shall in this and the following section make 
use of two results of Pillai [1, Theorems 1 and 3] which can be summarized 
thus: 


(9) [logs n] 2 C(m) 2 logs n/2. 


Since 4** — 1 or (1 + 3)* — 1 is divisible by 3* we can write, using (9) 
and (1) and the fact that C(3*) = k, 


c(4* — 1) = C(3*) + C{(4* — 1)/3*} 
< k + logs {(4* — 1)/3*} 
<k + 2-3" — k log: 3. 


Also C(2/) = 7 — 1 and so we have 
c(4*) — c(4** — 1) > 2.3" -1 — k — 2:3* + klogs3 = k log: (3/2) — 1. 


This establishes the first part of Theorem 3. 
By (4) and (5) we have g(n) < C(m) + 1, and so (9) implies 


(10) g(n) < 1 + [log n]. 
Now (3* + 1, 3* — 1) = 2 and we apply Theorem | to get 
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g(3** — 1) < 1 + max {g(3* + 1), g(3* — 1)} 
< 2 + log: (3° + 1) < 3 + k log: 3. 
From this it follows that 
(11) g(3**) — g(3** — 1) > 2k +1 —3 — klog:3, 
which proves the second part of Theorem 3. 


The last part of Theorem 3 can be obtained by taking m to be the product of 
the first k primes, and using (1), Theorem 1, (9) and (10). 


4. Proof of Theorem 4. By (9) we see that 


(12) C(3) + 1) 2 j. 
Next we prove that 
(13) c(3a* —1)2 2*+k-1 


by mathematical induction. Using (1) and (12) we have 


c(3* — 1) = C(3*" + 1) + Cia" -— 1) +1 
2 214 914 ~ -2+11. 


Having proved (13), we see that it implies 
ca") — c(a* — 1) < 2-2 -k+1=—-—k+1, 


which establishes the first part of Theorem 4. 

We now discuss g(m + 1) — g(n) with n = (3%* — 1)*, Rodd. Thus 3* = 9 
(mod 16) and 3*%* = — 1 (mod 5), so that 34m, 54m, 2°| m, 274m. So for large 
k we have g(m) = g(p*’) where p is some odd prime > 5 and p’ < 3* + 1 so 
that 7 < 1+ klog,3. Using (10) we have 


(14) g(n) = g(p’) = 27 — 1 + g(p)< 27 + logs p < 2 + 2k log, 3+ log: p. 


Considering the last expression as a function of a continuous variable » on the 
range (7, 3*), with k constant, we see that it is a maximum for p = 3*, so that 
(14) implies g(n) < 4 + k logs 3. Hence we have 
g(nm + 1) — g(m) > g{3**(3%* — 2)} — 4 — klogs3 
2 g(3*) — 4 — k logs 3 
= 2k+1—4-+ k log: 3. 


This proves the second part of Theorem 4, and the final part is a consequence 
of the two results g(m) 2 C(n) + 1 and g(3*) = k+1 = 1+ C(3*). 
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ITERATES OF FRACTIONAL ORDER 


RUFUS ISAACS 


1. Introduction. The body of this paper is a complete answer to the 
following question: 

Let E be any space whatever. g(x) is a function’ mapping E into E. When 
does there exist a function f(x), of the same type, such that 


(1) S(f(x)) = g(x) (x € E)? 


This problem typifies the general one of iteration. Let g*(x) be the kth 
order iterate of g [i.e. g°(x) = x, g**"(x) = g(g*(x))]. The iteration problem is 
that of attaching a consistent meaning to this expression for fractional k (in 
the sense of preserving the additive law of exponents). An /f satisfying (1) is 
thus g'/*(x). By ideas similar to those discussed herein, we can find the most 
general g'/™ and then by iterating it, the most general iterate of any rational 
order. Without introducing continuity, this is as far as it is possible to go. 
We confine ourselves to the case of k = 1/2 to avoid oppressive detail; the 
generalization to k = 1/m is indicated later. 

The iteration problem has received attention for many years, alone or as 
part of another topic (functional equations, fractional derivatives, the tri- 
operational algebra of Menger [1], etc.). Some of these applications require 
subsidiary conditions on the functions (continuity, differentiability, etc.). We 
deal with the general problem without such side conditions; thus our work 
might be called combinatorial. The problem with a side condition such as 
continuity appears highly interesting. 

In all the literature we have encountered, the general problem is approached 
in but one way—through the Abel function. The idea here is to ascertain 
a numerically valued function ¢ on E satisfying 


o(g(x)) = o(x) + 1. 
Then iterates of all orders are obtained at once by 
g*(x) = o*(9(x) + &). 


We show later that in a widespread class of cases, a @ does not exist. Even 
when it does, its inverse may not exist. Yet iterates of some or all fractional 
orders may exist. The non-existence of @ may hold even when we have 
continuity with respect to both x and k, as we shall show below. 


Received April 12, 1949. 


1If g is not defined for all of Z, it suffices that our later criterion hold for some extension of g 
which is. If the range and domain of g are distinct we can thus take E to be their union. 
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For the Abel function approach in the complex number domain see the 
papers by Schwarzschild, Chayoth, and Koenigs [2]. For the real domain, 
Lyche [3] gives existence conditions for ¢ and continuous ¢ by methods some- 
what akin to ours. Bédewadt [4] treats the case of a fully differentiable ¢ 
(real domain). Hadamard [5] summarizes two recent contributions. 

Our interest in this question arose from the following problem propounded 
by Menger. Let E be R; and g(x) = a+ bx. There is obviously a linear 
solution to (1) when 6 2 0, namely f(x) = a/(1 + b®) + ble. Do solutions 
exist when b < 0? The question is answered below. 

The text will be clearer if we outline our method first. 

An orbit (defined precisely later) is a subset of E whose elements are linked 
by the operation g. We can represent one graphically as in Figure 1 where 
the dots represent elements of E and the arrows show the course of g. 








FIGURE 1 


The present idea consists of constructing the orbits of f from those of g. 
Thus in Figure 2 we see two orbits with respect to g united so as to give one 
with respect to f. The dashed arrows show the course of f; the truth of (1) 
may be verified by noting that following two consecutive dashed arrows is 
equivalent to following one solid one. 

This kind of construction can sometimes be carried out utilizing only a 
single g-orbit as in Figure 3. 

We will show (Theorem 1) that these two instances typify the most general 
situation possible. The problem then reduces essentially to two questions: 
When can two distinct g-orbits be ‘‘mated’’ (as in Figure 2) to produce one for f? 
When can a single g-orbit also be an f-orbit (as in Figure 3)? which are answered 
by Theorems 3 and 4. 


2. Orbits. Consider the following relation between the members x,y of E: 
There exist non-negative integers m, n such that 


(2) g™(x) = g"(y). 


This relation is rst; the classes into which it divides E, in the customary way, 
are called orbits? The orbit containing x will be denoted by L{x;g]. 


*Reflexive, symmetric and transitive. 

*This concept appears in Lyche [3], where he attributes it to a suggestion of Kuratowski. 
He uses the term class; in a previous abstract of this work we used linkage. The term orbit 
appears in Whyburn [6]. 
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A set 
(3) BicccceMe 
such that g(x1) = x2,..., (xn) = x1 will be called a cycle (n-cycle). 


LemMA 1. An orbit contains at most one cycle. 


For let x and y be elements which belong to the same orbit but to two dis- 
tinct cycles; (2) holds. The element on both its sides belongs to both cycles. 
The cycles, having a common element, are identical. 





FIGURE 2 


An orbit containing a cycle (of m elements) will be called cyclic (n-cyclic). 
Let C be the cycle of a cyclic orbit LZ. An element x9 will be called a leader if 


xoEL—C, g(xo) € C. 


For a particular leader x» the subset of all y of Z such that for some non- 
negative integer n 


(4) g"(y) = Xo 
will be called a branch or more precisely a branch from g(x»). 


Lemma 2. The branches constitute an aliquot, disjoint subdivision of L — C. 
For each y, the n of (4) is unique. 


Lety€ L—C; (2)holdsfor yand any x which € C. Let, be the smallest 
n such that g*(y)€ C; m>0. Putn =n,—1. Theng*(y) = xoisa leader. 
This x» and m are unique, for suppose the existence of a second pair, i.e. 


2” (y) = x'o 


and say n> n’. Then xo = g*(y) = g*~"(x'o). Now  — n’ >0 is impos- 
sible as this implies x» € C. Then nm = n’, xo = x’o. 

Any union of branches from the same z € C is called a branch cluster (from 2). 

The subset of all y of a branch B for which the m of (4) is even (odd) is 
called the even (odd) part of B. 

The following two operations concern only the structural properties of orbits, 
i.e. those invariant under isomorphisms (the term is used in the expected 
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sense of a biunique, g-preserving correspondence). In other words, we admit 
orbits whose elements are abstract. 

Consider the subsets X of an orbit L which are inverse images of single 
elements of E under g. (X is the set of x € L such that g(x) = y for some 
fixed y € L.) Divide each such X into a system of aliquot, disjoint subsets 
X,. Identify the elements of each X, into a single element, thus obtaining a 
new orbit L’. For L’, g is defined by g(X.) = g(x) where x € X,; if g(y) 
=x € X, then for L’, g(y) = X.. L’ will be called a contraction of L. For 








FicureE 3 


a cyclic orbit we may apply the idea to its branches. We include the possi- 
bility of contracting a branch cluster into a branch by identifying all its 
leaders. 

By a curtailment of an orbit or branch L is meant the new orbit or branch 
arising when some of the elements x of L for which there is no y such that 
g(y) = xareremoved from L. (For the unremoved elements, g is unchanged.) 


3. The existence conditions. 


THEOREM 1. [If f, g satisfy (1), each orbit with respect to f is the union of 
two (possibly identical) orbits with respect te g. More precisely: 


(5) L(x; f) = L(x; g) U L(f(*); g). (x € BE) 
Let y € L(x;f). Then, for suitable m, n, 

(6) f"(y) = f"(@) 

and also 

(7) fe"(y) = f(x). 


One of (6), (7) has an even superscript on the left; let it be 
f**(y) =f%*t(x), €=O0orl 
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which can also be written 
e*(y) = g'(f*(x)) 
so that y € the right side of (5). 
On the other hand, if y€ L(x; g) or L(f(x); g), (2) can be written 
Py) = fPm(x) oF f™*(x). 


Two distinct orbits capable of being paired together in the manner mentioned 
in Theorem 1 are said to be mateable. An orbit capable of being paired with 
itself will be said to be self-mateable. 

The existence criterion for f is now clear. 


Fox) 
\ 7 


. 
\ , 
J 

# \ 
WA \ 


Ficure 4 








THEOREM 2. A necessary and sufficient condition for f to exist is that the set 
of orbits with respect to g can be divided into three aliquot, disjoint subsets, such 
that two can be put into a biunique correspondence with mateable correspondents, 
while the third consists of self-mateable orbits. 


It remains to find criteria for mateability and self-mateability. 


THEOREM 3. A necessary and sufficient condition for two distinct orbits to be 
mateable is that a contraction of one be isomorphic to a curtailment of the other. 


Sufficiency. Let Li, L2 be orbits such that a contraction of L; is isomorphic 
toa curtailment L’, of Le. If x€ L; then a subset of Li, containing x, is paired 
by the isomorphism to y€ L's; define f(x) =y and f(y) =g(x). If ye L2—L’s, let 
f(y) be any element of L; which is mapped by f into g(y) (possible, as g(y) € L’2). 
The so-defined f satisfies (1). 

Necessity. Let Li, Lz be the orbits. Identifying the x of L, for which f(x) is 
the same element of L2 gives a contraction L’; of L;. Then f establishes an 
isomorphism between L’,; and a subset of L». The excluded elements of L; may 
be removed by a curtailment. 
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Since the presence of an m-cycle is invariant under contractions and curtail- 
ments we have 


COROLLARY. 1-cyclic orbits are mateable only with n-cyclic orbits. 
THEOREM 4. A necessary and sufficient condition for an orbit L to be self- 
mateable ts 
1) Lis n-cyclic with n odd. Let n = 2k + 1. 
2) The branches of L are disjointedly the union of a set of branches S and a 
set of branch clusters S. The S and S are in a biunique correspondence such that if 


BéS and BES correspond, then a contraction of B is isomorphic to a curtailment 
of B and‘ if B is from z, B is from g*(z). 


Necessity. Let x€L. As f(x)€L, for suitable », q, 
g?(x) = g*(f(x)) 


or 
(8) f?(x) = fr*'(x). 


As the two superscripts are distinct, familiar reasoning shows that for some 
j, f(x) belongs to a cycle. Let it be C of order nm. Let (3) be its elements so 
numbered that® f(x;) = xj4:. Then® g(x;) = x;2. If m were even, the subsets of 
(3) with odd and even subscripts would each constitute a distinct cycle of L 
with respect tog. Put m = 2k + 1. 

If x €C, then f(x) = f****(x) = g**(x). 

Now let B’ be a branch with respect to f; xo, its leader; B and B, its even and 
odd parts. As xo€B, B is not vacuous. 

Letting y¢€ B, we must have for some m 2 0 


Py) = xo= g(y). 
As x» is a leader with respect to g also, we see that, in regard to g, B is a branch 
from g(xo) = z. 
Similarly, if y€B, 
f(y) = xo= g(f(y)) 
which implies 
ge” **(y) = f(xo) € C. 


Thus, in regard to g, B is a branch cluster from 
(x0) = f***(f(x0)) = g***(xo) = g*(z). 


Thus we have supplied the correspondence mentioned in 2). That a con- 
traction of B is isomorphic to a curtailment of B follows as in the proof of 
Theorem 3. 


“We admit vacuous branch clusters, but not vacuous branches. 
SReckoned mod n. 
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Sufficiency. If x is in the cycle of the given orbit we define: 
f(x) = g**(x). 


Now let B and B be as in 2). An fan be defined for their members as in the 
proof of Theorem 3, with evident modifications. 


4. Inadequacy of the Abel function method. Lyche has shown that (in 
the case of functions of a real variable, but the result is true generally) : 

A necessary and sufficient condition for the Abel function to exist is that for no 
positive integer n and x€ E is g"(x)= x. 

In other words, the condition is that there be no cyclic orbits. Our con- 
ditions show that f may exist in the contrary case. For example, let the orbit 
diagrammed in Figure 3 comprise the entire space E. 

The truth of a fixed point theorem is equivalent to the existence of a 1-orbit. 
Thus the non-existence of the Abel function is not uncommon. 

Now let E be the set of all non-negative numbers and g(x) = x*. If we define 
g*(x) to be x** we have a consistent iterate for each real k. Yet ¢ does not 
exist as 0 and 1 each belong to a 1-cycle. 

We can easily construct the Abel function using the diagrams of non-cyclic 
orbits. In Figure 1, say, assign a real number to each vertical bank of dots in 
such a way that these numbers increase by unity as we proceed to the right. 
Doing this for each orbit (assumed non-cyclic), we obtain the most general 
Abel function. The truth of Lyche’s theorem now becomes apparent. 

For an Abel function to have an inverse it is clearly necessary that each 
vertical bank contain at most one dot. Further, the numbers must be assigned 
so as to avoid duplication of values on different orbits. If an Abel function is 
to be usuable for constructing iterates of all real orders, there must be a large 
enough number of orbits for each a number to occur once among its function 
values. 


5. Examples: The Menger Problem. Let E be R, and g(x)= a + bx. If 
b< 0, our technique enables us still to construct solutions of (1), but they will 
never be continuous. 

To illustrate, we take the case: g(x) = —-x. Here, the orbit containing 0 is a 
1-cycle. All other orbits are 2-cycles containing x and —x(x #0); there is thus 
exactly one containing a given positive number. The former can and must be 
self-mated; the latter are mateable in pairs. 

To construct an example we must first divide the set of positive numbers 
into two parts in biunique correspondence. Taking these parts, say, to be the 
alternate intervals (m, m + 1] and for the correspondence, using an obvious 
linear mapping, we are led to a function whose graph is sketched in Figure 4. 
(The heavy dots on the ends of the segments indicate that these end points 
are included.) 

The problem has continuous solutions if we work in the complex domain. 
On the other hand there exist analytic g such that (1) has a continuous solution 
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in the real domain, but none at all in the complex domain. Such is g(x) = x’. 


In the real domain take f(x) = |2e|24, In the complex domain no f exists as there 
is but one 2-cycle (namely, the complex cube roots of unity.) 
Iterates of order 1/m. It is not hard to generalize from (1) to 


f™(x) = g(x). 


We state without proof the partial result: 


Each orbit Lo with respect to f is the union of orbits Ly,..., Lp» with respect 
to g and p is a divisor of m. If p < m, Lo ts cyclic. When Lo is cyclic of order n, 
Li,..., Lp are all cyclic of order n/p, and 

pb = (m,n). 


The oddness of m in Theorem 4 follows from the special instance of this last 
equation: p = 1, m = 2. 
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LATTICES WITH A GIVEN ABSTRACT GROUP OF 
AUTOMORPHISMS 


ROBERT FRUCHT 


THE problem of finding a lattice’ with a given abstract group of automorph- 
isms has been solved by Garrett Birkhoff* who proved that for any group of 
order g there exists a distributive lattice with at most 2“+? elements. That 
this number can be somewhat reduced by modifications of Birkhoff's original 
procedure has already been shown by the author’; it turns out, however, that 
it remains rather high for finite groups of relatively low order. 

The purpose of the present paper is to show that a lattice with fewer elements 
can be found by a completely different method; in general, however, this lattice 
will not be distributive. Indeed we shall prove (see Theorem 2 below) that 
for any group of finite order g which can be generated by n of its elements a 
lattice can be found with at most 5(m + 2) g +2 elements. (To obtain an 


upper bound independent of m it suffices to recall that always n < log g ) 
log 2 
Since our method of finding a lattice with a given group of automorphisms 


is rather closely related to some theorems on graphs and their groups, we begin 
by recalling the definitions of these two notions. 

By a graph we mean a finite set of elements called vertices some of which 
are joined by edges (or arcs), but so that two vertices are never joined by 
more than one edge; also the case of isolated vertices (which are not endpoints 
of any edge) will be excluded. If in a graph with q vertices P;, P2,..., P, 
we define incidence-numbers Ip, p, (¢ = k) by 


I aki = 0, if P; and P; are not joined by an edge, 
Pers AP Ehs 1, if P; and P; are joined by an edge, 


then the graph itself may also be characterized by the following quadratic 
form in q indeterminates %1, X2, . . - » X¢: 


F(x1, XQ,-++3 Xq) = > Ip ,.py XX 
i<k 


Received September 26, 1949. 

For the definition of lattice and other basic notions of lattice theory, see Garrett Birkhoff's 
Lattice Theory (1st ed., New York, 1940). 

*Garrett Birkhoff, Sobre los grupos de automorfismos. Revista de la Union Matematica 
Argentina, vol. 11 (1946), pp. 155-157. 

3R. Frucht, Sobre la construccion de sistemas parcialmente ordenados con grupo de automorfis- 
mos dado. Revista de la Union Matematica Argentina, vol. 13 (1948), pp. 12-18. See also: 
On the construction of partially ordered systems with a given group of automorphisms. Amer. J. 
Math., vol. 72 (1950), pp. 195-199. 
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The group (of automorphisms) of the graph then consists of those permu- 
tations of x1, x2, ..,%x_ which leave the quadratic form F(x1, x2,...,%,) un- 
altered; it is obvious that the corresponding permutations of the vertices 
P,, Ps, ..., P, of the graph represent all the possible mappings of the graph 
into itself which preserve incidence-relations. 

The connexion between lattices and graphs is given by the following general 
theorem. 

THEOREM 1. Given any graph (in the sense defined above) with q vertices and 
p edges, there is always a lattice with p + q + 2 elements such that the group of 
automorphisms of the lattice is simply isomorphic to that of the graph. 


Proof. Let P:, P2,...,P, be the vertices of the given graph G, and let 
@1, @2,...,@p, be its edges. A partially ordered system S with p+q+2 
elements J, Ai, Ao,..., Ap, Bi, Bs,..., Beg, O may then be defined by the 


following order-relations: 
(1) I>A;>O (fori = 1, 2,..., >), 
(2) I> B;> O (forj = 1,2,...,9), 


(3) A; > B; if, and only if, the vertex P; is in G one of the endpoints of 
the edge* a;. 


This system S is a lattice, as it is evident that any two of its elements have 


always a greatest lower bound or meet (symbol: (\) and a lowest upper bound 
or join (symbol: ); e.g. it is obvious that 


A; A, = I for anyi +k, 
and that 


ee O, if in G the edges a; and a, have no common endpoint, 
, 7 B;, if in G the edges a; and a, have the common endpoint Pj. 


(By our rather restricted definition of ‘‘graph’’ we have excluded the possibility 
of two edges with both endpoints in common.) 

Finally it is easy to recognize that the groups of automorphisms of G and S 
are simply isomorphic, since any automorphism of G obviously induces one of 
S, and conversely. 

That the lattice S is in general not distributive (nor even modular) may be 
shown by the following example. As graph G take that characterized by the 
quadratic form x x2 + xox; + xg%4 + x41, i.e., a quadrilateral with the edges 


@; = PyP2, a2 = P2P3, a3 = PsPs, a4 = PrP. 


The group of automorphisms of G is of course simply isomorphic to the octic 
group (= dihedral group of order 8). In the corresponding lattice S we have® 


‘In other words, S is the “‘cell-space”” P(G) of G (see Lattice Theory, 1st ed., p. 15) to which 
an O has been added in order to obtain a lattice. 

5The “Hasse diagram” of this lattice may be obtained from the right-hand half of Fig 2, 
p. 15, of Lattice Theory by adding an O and joining it with B,, Bz, Bs and By. 
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I>Ai>B;>0O (¢ = 1, 2, 3, 4), 


and also 


A; > Bz, Ar > Bs, As > By, Ay > Bi. 


It is easily seen that this lattice S is not modular (hence not distributive). 
Indeed any modular lattice must satisfy the following condition (called (¢’) 
by Birkhoff*): “In a modular lattice, if X and Y cover’ A, and X + Y, then 
X U Y covers X and Y”; but the elements X = B; and Y = B; of S do not 
fulfil this condition. 

We are now going to prove the following 


THEOREM 2. If @ is any abstract group of finite order g which can be gener- 
ated by n of its elements, it is possible to find a lattice with at most 5(n +- 2) g + 2 
elements whose group of automorphisms is simply isomorphic to ©. 


Proof. It has been shown elsewhere* how to obtain a graph with at most 
q = 2(m + 2)g vertices whose group of automorphisms is simply isomorphic 
to a given abstract group @; and since each of the vertices of that graph is of 
degree 3 (i.e., an endpoint of 3 edges), we have 


b = 3q/2 = 3(n + 2)g. 
With these values of » and g, Theorem 2 follows immediately from Theorem 1. 


Of course it should be remarked that for special groups where a graph with 
fewer vertices and edges than the one used here is known, Theorem 1 will 
furnish a lattice with fewer elements than Theorem 2. E.g., for the octic 
group (g = 8, m = 2) Theorem 2 would give a lattice with 162 elements, but 
we know already that there is one with only 10 elements (see the example 
after the proof of Theorem 1). 


Technical University Santa Maria, 
Valparaiso (Chile) 


*Lattice Theory, 1st ed., p. 34, Corollary 3 to Theorem 3.1. 

™By “X covers A” it is meant that X > A, while no Z of S satisfies X > Z> A. 

*R. Frucht, Graphs of degree 3 with a given abstract group. Can. J. Math., vol. I (1949), 
pp. 365-378. 











A GENERALIZATION OF A THEOREM OF JACOBI ON 
SYSTEMS OF LINEAR DIFFERENTIAL EQUATIONS 


CLYDE M. CRAMLET 


JacosI proved a curious theorem regarding the solutions of the system of 
equations 





dx! dx _ ax” 
m! ? re" 
for functions A*(x',..., x") | satisfying 
an! on? or” 
— +... —— = @, 
dx! ox" ox” 


showing that the knowledge of »—2 independent integrals of the system leads, 
with this condition, to an exact differential equation for the last integral of 
the system. When the coordinates are Euclidean the left member is called the 
divergence of the vector A*. If the divergence of A* is non-vanishing there exists 
a factor M such that the divergence of MX. vanishes. Jacobi’s ‘theorem of the 
last multiplier’ states that the determination of this factor is tantamount to 
finding the last integral of the linear system. 

Here a theorem is proved regarding a special system of k vectors, which we 
choose to call a Jacobian system of vectors. For k = 1 this theorem reduces 
to Jacobi’s theorem of the last multiplier. 


1. Conventions. The symbols A*;(a = 1,...,”;i = 1,...,) will re- 
present functions of m independent variables x = [x',..., x"). The ordered 
set of functions associated with a fixed i (a = 1,..., m) will be called a vector, 


k linearly independent vectors, a basis. A vector a’\*,|, the a’s dependent on the 
x's, will be said to belong to the basis. The totality of vectors belonging to the 
basis constitutes a k-uple. Repeated Latin letters indicate a summation from 
1 to k, repeated Greek, from 1 to m. All functions will be assumed to have such 
character as to satisfy the existence theorems that are applied. Only a finite 
number of derivatives need be assumed to exist in any case. 

A coordinate transformation will be indicated formally by the equations 


OX 


(1.1) £* = R*(x) q = a 








= 0, 
and the inverse by 


Received August 18, 1949. Presented to the American Mathematical Society at the British 
Columbia meeting, June 19, 1948, under similar title. 
4Goursat-Hedrick, Mathematical Analysis, Vol. 11, Part II, Article 32. 
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(1.2) x* = x*(2) p= 





We shall have occasion to use the equations 





ou 
1.3 ASI = 0, 
(1.3) = 
1 2 n 
(1.4) Satie ox... Mee 
Mi Ol A* il 
(1.5) aMX* i! = QO, 
Ox* 


defining quantities u, and M under suitable conditions. When these exist they 
will be defined in a new coordinate system by the following conventions. The 


function u(x) with the x’s replaced from equations (1.2) will determine a 
function 


(1.6) u(%) = u(x), 


which will represent the scalar u in the new coordinates x. The product M(x)p 
with x replaced by (1.2) determines a representative M(2) in the new co- 
ordinate system 


(1.7) M(%) = M(x)p. 


In this case M is said to be a relative invariant of weight 1. 
Vectors \*;|, representatives of \*;|, will be defined in a new coordinate system 


by the law of transformation of contravariant tensors: \*;| = \*;) = . With 

xe 
these conventions, the left members of (1.3) are invariant, and the left 
members of (1.5) are relative invariants of weight 1. The equations (1.3), (1.4) 
and (1.5) will imply like equations in new coordinates. If u and M are solu- 
tions of (1.3) and (1.5), @ and M will be solutions of their representatives in 
the new coordinates. If u = c is an integral of (1.4), @ = ¢ will be a repre- 
sentative integral in the new coordinates. 


2. Complete basis. From the two contravariant vectors A*;| and A*;; an 
associated contravariant vector is defined by the equations 


6 8 
(2.1) T8;;; = 8; On"; | = Wy Ont 
ox* ox* 





When the associate vectors of all pairs in a basis belong to the k-uple, the basis 
will be said to be complete. This is in agreement with the classical terminology 
that the system (1.3) is complete when the equations 


Ou 
%, — = 
(2.2) T* 55 ax? 0, 
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are dependent on (1.3). Similarly, when the associate vectors are null vectors 
the basis is said to be Jacobian. Some theorems in the theory of the linear 


systems of partial differential equations (1.3) will be restated in terms of these 
definitions: 


(2.3). A system of k linearly independent vectors is always complete if k = n. If 
k < nand the system is not complete, vectors T*,;| may be adjoined to the system 
to form a set of k'> k independent vectors. When the new system is not complete 
the process may be repeated until a complete system is obtained. Completeness is 
a property of the k-uple. 


(2.4) A complete k-uple has bases that are Jacobian. This is a property of a 
basis. 


(2.5) These properties are invariant under coordinate transformations. 


3. Normal form for a complete basis. The equation of (1.3) with 7 = 1 has 
n — 1 independent solutions ¢*(x)(A = 2,...,m). Adjoin to these a function 
¢'(x) such that the m functions are functionally independent. In new 
coordinates #* = ¢*(x) (a2 = 1,..., m); this equation has solutions 2. 
Hence *;; = 0. Since \*,| is a non-null vector \*;| is non-null and X44; # 0. 
Consequently there is no loss in generality in taking \',|, 0,..., 0 as the 
components of the first vector in the original coordinates. By a subsequent 


, ‘ < Ox* Ox* , 
transformation of coordinates \*;; = \°:; — = 11 — . By choosing 2 


x8 dx! 
independent of x! and #' = | dx'/\,|, the vector transforms to 1, 0,..., 0, 
and the corresponding equation takes the form me = 0. 
ac 

Because of the hypothesis that the vectors form a complete basis the equa- 
tions (1.3) have n — k solutions ¢* (A = k + 1,..., ) that are now inde- 
pendent of x’. Adjoining functions ¢'= x', ¢® (B = 2, ..., k) independent of 
x', so that ¢*(a = 1,..., ) are independent, a transformation of coordinates 
may be defined by #* = ¢*(x). In the new coordinates the equations (1.3) 


are satisfied by #*, which implies that \*;; = 0. The components of the vector 
1,0,..., 0, are unchanged by this transformation. Hence: 


(3.1) A complete k-basis can be transformed to 


A*s| = 6%, (2 = 1,..., 2m), Mii =O (a> k3t =2,..., 8k). 


4. Normal form for a Jacobian system. It will be proved that: 


(4.1) A coordinate system exists in which a Jacobian system takes the normal 
form 


A%;| = 8°; (6¢=1,..., 8:6 @ i,.... 
*Goursat-Hedrick, op. cit., Section 89, p. 267. 
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To construct a proof by induction let h — 1< k of the vectors be assumed to 
be in the form of the theorem. The Jacobian condition 7*;;; = 0, implies on 
some remaining vector \*,| that: 


(4.2) a 2 6 a) en a er 
Ox* 
so that the components A*,| are functions of y = [x*,..., x"]. The equations 
(1.4) ¢ = h have integrals ¢*= c*, a * h such that 
o* = x*— fry) (A=1,.,.,h4-—1), 
¢*= o*(y) (A=h+1,...,h). 


Let ¢*(y) be any function such that a proper transformation of coordinates 
may be defined by #*= ¢*(x, y). In the new coordinates only the hth com- 
ponent of A*,| is non-vanishing, and it is a function of the variables y so may 
be reduced to unity by a transformation on these variables. These trans- 
formations do not affect the components of the vectors A*;\(¢ = 1,..., 4 — 1). 
This completes the induction and the theorem follows. 


5. Multipliers. A function M, satisfying an equation (1.5) has been called 


by Lagrange, a multiplier of the vector \*;|. In this case the vector M)*;| is 
said to be solenoidal. To investigate the conditions that the system of k vectors 
On*;| 


admit the same multiplier, set 4;= — and define the dependent variable 


> 
M implicitly by an unknown function Q(x, M) = 0. The equations then take 
the homogeneous form 


: aQ a0 
5.1 A%;! — + M or an 
(5.1) axe OM 


Every solution Q of these equations that depends on M yields, with Q = 0, a 
solution M of (1.5). Every solution M = ¢(x) of (1.5) givesa Q = M — $(x) 
satisfying (5.1) for Q = 0. The problem of solving (1.5) for M therefore reduces 
to the problem of finding solutions of (5.1) that are dependent on M. 

The completeness conditions of (5.1), the analogues of (2.2) are 


0Q 0Q 
5.2 T?;;; — + Mt — =0 
_ * Ox? * aM 
pont Se -2 wr, 
Ox* Ox* Ox* 


The coefficients of e 





in (5.2) and in (5.1) are the same functions of the re- 


maining differential coefficients, hence (5.2) may be assumed to be included 
in (5.1) which consequently, when integrable, may be assumed to be complete. 
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This requires that the basis \*;| is also complete. The converse is not true. 


But when the basis is complete and (5.1) is not complete an equation “ = 0 


may be deduced as an essential condition on a solution of (5.1). These facts 
may be summarized in the theorem: 


(5.3) Sufficient conditions that a basis admit a mulliplier are that the basis is 
complete, that is, that functions a’;; exist such that 


T*;; = a’iA*rl, 
and that these functions also reduce the equations 
OT*;; , On| 
“ext ge” 


to identities. These conditions are necessary when the basis has been completed. 


These conditions are satisfied for Jacobian bases. The a’;; being identically 
equal to zero, hence: 


(5.4) Each Jacobian basis of a complete k-uple admits a common multiple M 
such that the coniravariant vectors of weight 1, MX*;\ are solenoidal. 


6. Vector product. The vector product (non-metric) of m — 1 vectors may 
be defined by the covariant vector of weight —1 : 


(6.1) | TE €ay,... e,A sl eee Ay}, k =n-—l1., 
For a scalar yu of weight 1, uA« is a covariant vector and 
(6.2) aug mm Bre _ Ihe 

x8 ox* 


is the covariant tensor known as the curl. From (6.1) it appears that 
(6.3) A*ilAc = O @=1,...,k=p-—1). 


Conversely these equations determine \. to within a factor of proportionality. 
By differentiating these the definition (6.2) leads to 


(6.4) pT*;;| Xe = aapr*;| A%;|. 
The elimination of the factor » from these equations gives 
(6.5) T?;| \s = (2; _ x) A%;] AF; . 

ax® ax* 


From (6.1) it is apparent that the vanishing of the left members of either of 
these sets of identities implies that the (n — 1)-uple be complete. For yu to be 
an integrating factor of \«dx* that is, for uA. to be a gradient, it is necessary 
and sufficient that aas= 0. Then by (6.4) the basis is complete. For a com- 
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plete n — 1 basis in normal form, by Theorem (3.1) Ae= O(a = 1,...,” — 1), 


An¥0. Choosing » = ¢/An, @ an arbitrary function of x", wA« is a gradient. 
Hence 


(6.6) The necessary and sufficient condition that the vector product of ann — 1 
basis be proportional to a gradient is that the basis be complete. 
This theorem may be stated in the equivalent form: 


(6.7) The necessary and sufficient conditions that the vector field d« be lamellar 
is that the basis be complete. 


The vector product of k = m — 1 gradients may be defined by the relative 
contravariant tensor of weight 1 








0 n 
(6.8) Vee .9t ...3 
Ox"! Ox*k 
where #,..., %, are m — 1 scalars. It is interesting to compare Theorem 


(6.7) with the well known theorem* that A* is solenoidal, and that any solen- 
oidal vector is the vector product of m — 1 gradients. 


7. Generalization of a theorem of Jacobi. When the Jacobian system of 
k = n — 1 vectors A*;| is represented in the normal form (4.1), their vector 
product A« = 6,, and all factors uw are given by » = ¢(x"), @ being any integ- 
rable function. All multipliers of the basis are given by M = ¢(x") and there- 
fore: 


(7.1) A Jacobian basis with n — 1 vectors \*;\ has multipliers M. For all such 
the vectors Md*;\ are solenoidal and M)z is a gradient. Conversely all factors M 
such that Mya is a gradient imply that the vectors Md*;\ are solenoidal. 


A system of contravariant vectors satisfying the hypotheses of (7.1) may be 
obtained as follows: Let ¢***,..., ¢" be n — k — 1 integrals of a Jacobian 
system (1.3). Adjoin functions so that ¢* are m independent functions. The 
transformation x*= ¢*(x) reduces this system to a Jacobian system of k equa- 
tions in k + 1 independent variables. With k + 1 playing the role of m the 
conditions of the theorem are satisfied. 


Let 6 = C be the integral of the exact equation uA,dx* = 0; then dl = pdg. 


Ox* 
It follows from (6.3) that 
00 
ox* 





(7.2) AI = 0, 


and 6(x) is the “‘last’”’ solution of the system (1.3). Although the index a is 
assumed to run from 1 to k + 1 in these equations, it may as well run from 


*Goursat-Hedrick, op. cit. 
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1 to n, the remaining terms vanishing. The equations are invariant and imply 
the following theorem: 


(7.3) Every system of equations of the form (1.3) is equivalent to a complete 
system 


wiz) = 0 8 (e=1,...,98,6=1,...,8 <8), 
ax* 
such that the vectors u*;| admit a common multiplier M for which 


te) 
— (Mut) = 0. 
a (My*i 
The system has n — h independent solutions: and a knowledge of n —h —1 
independent integrals, together with such a multiplier M, leads to an exact differ- 
ential equation for the last solution. 


University of Washington, 
Seattle 

















UNIFIED FIELD THEORY 
MAX WYMAN 


Introduction. Inarecent unified theory originated by Einstein and Straus [1], 
the gravitational and electromagnetic fields are represented by a single non- 
symmetric tensor g;; which is a function of four coordinates x"(r = 1, 2, 3, 4). 
In addition a non-symmetric linear connection I';,* is assumed for the space 
and a Hamiltonian function is defined in terms of g;; and Ty,*. By means 
of a variational principle in which the g;; and Ij," are allowed to vary 
independently the field equations are obtained and can be written 


(0.1) Sika — Sak Tia” — Sis Tar’ = 0, 
(0.2) Tia* — Tai* = 0, 

(0.3) Rie = 0, 

(0.4) Rito + Rio,i + Rai,k = 0. 


In the above equations the comma in gix,. or Rix,, denotes partial differen- 
tiation with respect tox*. Further Ry stands for the Ricci tensor based on the 
linear connection I'j,'. The symbols Rx, Ri stand, respectively, for the 
symmetric and skew-symmetric parts of the tensor Ri, and hence 


(0.5) Ru = 3(Ri + Rii), 
(0.6) Riz = (Ri, — Rii). 


The same notation is used throughout to denote the symmetric and skew- 
symmetric parts of other quantities entering into the new theory. 

In the linearized field equations corresponding to the rigorous field equations 
(0.1)-(0.4) it has been found that the linearized field equations for the skew- 
symmetric part of the field are weaker than Maxwell’s equations. It was 
pointed out that this in itself did not constitute a justified objection to the 
new theory as it was not known whether there were rigorous solutions of the 
field equations which were regular in all space and which would correspond to 
the solutions one could obtain for the linearized equations. For this reason 
it became important to determine rigorous solutions of equations (0.1)-(0.4). 

Recently Papapetrou' has discussed the static spherically symmetric form 
of these equations and has discovered two rigorous solutions. The second 


Received September 4, 1949. 
1In [2] the field equations contain a cosmological constant \ which is zero in the Einstein 
field equations. When using Papapetrou’s results we shall always take \ = 0. 


427 











428 MAX WYMAN 


solution is a very special case. In discussing his solutions Papapetrou points 
out that neither solution approaches asymptotically the corresponding solution 
obtained by means of the General Theory of Relativity. 

In the present paper we shall generalize Papapetrou’s second solution and 


shall in addition discuss some of the difficulties presented by the new Unified 
Theory. 


1. Papapetrou’s second case. Papapetrou took the static spherically sym- 
metric tensor gi, to have, in spherical polar coordinates, the form 


—a 0 0 w 

2 = 0 — 8B rv sin 6 mw is 
0 — rvsin 0 — Bsin? 6 0 
—w 0 0 o 7 


where a, 8, y, v, w are undetermined functions of r. For the case v = 0, 
w # 0, the general solution of the field equations was found to be [2] 


a = (1 — 2m/r)", B =?’, 
y = (1+ B/r) (1 — 2m/r), 0 = 0, w= + P/P, 


where m, | are constants of integration. For the second case » ~ 0, w = 0 
Papapetrou was unable to find the general solution but found a special case 


y =a? = (1 —2m/r), B=r,v=—c, w=0, 


where m, c are constants of integration. We shall now proceed to find the 
general solution corresponding to this second case v ~ 0, w = 0. 


For the case v # 0, w = 0 Papapetrou has shown that the field equations 
reduce to 


(ll) f=, A = (68+ ff)/(P + &), B= (8 — B/(F + &), 
(1.2) A’ + 3(A? + B*) — 3A [(0’/a) + (y’/y)] = 0, 

(1.3) 9 -y’ — yy [(a’/a) + (v’/y)] + Ay’ = 0, 

(14) 6” — f'B — $8'[(a'/a)—(y'/y)]+20(26fc — + f)/(P+ &) = 0, 
(1.5)  f” + BB — 3f'[(a’/a)—(7'/y)]— 20(26f + ch—cf*)/(P+ 6) = 0, 


where the prime notation indicates differentiation with respect to r and c is 
an arbitrary constant of integration. In the above equations (1.1) is simply 
a definition of the symbols A, B and f while the remaining equations are the 
field equations for this particular case. 


Since A = - log (f? + 6*)* equation (1.3) can be integrated to give 


dr 
(1.6) 7 = 2m [ar/(fP? + 6*)]}, 


where m is an arbitrary constant of integration. It has been taken in this 
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form as it will later be identified with the mass of the spherical body. We 
shall throughout the remainder of this section deal only with the case m =~ 0. 
When this is so 7’ # 0 and 7 is not a constant. 

Due to the tensorial character of giz one of a, 8, y can be chosen arbitrarily.” 
We shall find that the general solution is most easily obtained if we allow 7 to 
be the variable that has this arbitrary character. 

Concentrating our attention on equations (1.4) and (1.5) we find it advan- 
tageous to replace these equations by two equivalent equations. Multiplying 
(1.4) by 8/(f? + 6) and (1.5) by f/(f + &) and adding the results we find 


(1.7) (66"+ ff')/(f?+ B)+ B*—4A[(a’/a) —(y'/y)] +2a(ef —8)/(f*? + 6) =0. 
Since 
A’ = (66" + ff")/(f? + &) + B — A’, 
(1.7) can be written 
(1.8)  A’+ A*—4$A[(a’/a) — ('/y)] + 2alef — 8)/(f? + &) = 0. 
Similarly by multiplying (1.4) by f/(/? + 6*) and (1.5) by 8/(/?+) and sub- 


tracting the results we can obtain the equation 
(1.9) B’+ AB — 4B[(a'/a)—(7'/y)] + 2a(c8 + f)/(P+ 6) = 0. 


Thus equations (1.8) and (1.9) are equivalent to (1.4) and (1.5). 
If we let ¢ = (— 1)* and introduce the complex variable q = k + iu by 
means of the equation 


(1.10) f — 1B = ef, 
we find that 
(1.11) A+iB=q, 


and hence A = k’, B =u’. Multiplying (1.9) by i and adding (1.8) one 
obtains the equation 


(1.12) = g”+[A — 4{(a’'/a) — (7’/y)j]a’+ alc + iet/(f + #) = 0. 


Thus the single equation (1.12) in the complex variable g is equivalent to the 
two real equations (1.8) and (1.9). 
Since m was assumed to be non-zero we can solve (1.6) for a to obtain 


(1.13) a = (7')*(f? + &)/4m*. 
Substituting in (1.12) for a gives 
(1.14) q’— Wy"/1')— W/W) + v2 + iet/2m*y = 0. 


*Since we are excluding the case y = constant our phrase ‘“‘chosen arbitrarily"’ excludes this 
choice of -y for which the statement is not true. Certain differentiability conditions are also 
implied by the field equations. 
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From the fact that ¢’ = ay and g” = a 7 y? +; r. 7", equation (1.14) can 
Y 
be written 
(1.15) 3 + (21 ) + (¢ + i)e*/2m% = 0. 
dy 


The substitution 


(1.16) q=y-—logy, x = logy, 


reduces this equation to 


(1.17) ‘ Y + [(c + i)e”/2m'] = 0. 


Equation (1.17) is easily integrated once to give 


(1.18) (2) + [(¢ + der/m] = h, 
where h& is an arbitrary complex constant of integration. In (1.18) we can 
separate the variables and then integrate to find 


(1.19) e” = [m*h sech? (}h*x + a)]/(c + 4), 


where a is a second complex constant of integration. Returning to our original 
variable we find 


(1.20) e® = Amth/[(eryt** 4 e-4y-¥*)24(c + 4]. 


Thus far we have found the general solution of equations (1.3), (1.4) and 
(1.5) and so far no use has been made of equation (1.2). From the tensorial 
character of our equations and the arbitrary character of y we know that one 
of the equations (1.2), (1.3), (1.4) and (1.5) is redundant. It has however 
been shown by Papapetrou that this redundant equation is (1.5). We shall 
see that in order for our solution (1.20) to satisfy (1.2) the number of arbitrary 
constants in the solution is reduced by one. 

If we transform equation (1.18) back to the variables g and 7 by means of 

= q+ logy, x = log y we find 


(1.21) (y “4 4 1) + [(c + i)e%y/m'] = 
dy 


. d. ' : , 
Since = = q'/y' this equation can be written 
Y 


(1.22) (q’)?+ (2y'q'/y) + [(¢ + ie%’2/m*] = (h — 1)y2/7. 


Substituting g’ = A +iB and e* =f +i8 we can by equating real and 
imaginary parts of (1.22) obtain the equations 


an 


al 


und 
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(1.23) 9 A*— BP + [2p/A/y] + (of — B)y?/m*y = (ho— 17/7, 
O38) AB + (¥'B/) + ((cB + fyv?/2my] = hyy’*/2y*, 


where the complex constant h has been written h = hy + ih;. If we multiply 
(1.23) by 4 and subtract the result from (1.8) we have 


(1.25) A’ + 3(A*+B*) — $A[(0’/a) + (y'/y)] = (1 — ho)y’2/2r. 


Hence (1.2) will be satisfied only if hy = 1. 
Thus for the case m # 0 the general solution of the field equations is 


(1.26) f+ iB = 4mth/[(eryt™* + emry- 4") + 4)] 
(1.27) a = y? (f? + B)/4my 


where y can be chosen to be any arbitrary function of r that we please and f, 8 
are obtained by equating real and imaginary parts of (1.26). It is well to 
note that m, c are real arbitrary constants, that / has the form h = 1 + ih, 
and a is an arbitrary complex constant of integration. 

Finally it is of interest to see that Papapetrou’s special solutions result 
from the choice y = 1 — 2m/r, hy = 0 and e* = — 1. 

We should at this point go on to see how the boundary conditions at infinity 
allow us to evaluate the arbitrary constants of our solution. However since 
there is a difficulty in choosing suitable boundary conditions, which we would 
like to present in some detail, we shall postpone this discussion to a later 
section. 


# 


2. Case m = 0. When the constant m is taken to be zero, equation (1.6) 
becomes 7’ = 0. Thus 7 is a constant and can be taken equal to one without 
loss of generality. Equation (1.12) is still valid and hence for 7’ = 0 becomes 


(2.1) q’ + (A — $a’/a) 7 + 2alc + se*/(f? + &) = 0. 


Multiplying by (f* + §*)q’/a we can immediately integrate once with respect 
to r to give 


(2.2) q’? + 4a(c + i)e*/(f? + 6) = 4ha/(f? + 6), 


where h is an arbitrary complex constant of integration. From the tensorial 
character of gi, we know that we can make any transformation of the form 
r = r(x) without destroying the relationship y = 1. Thus if we make the 
transformation 


(2.3) x = f [o/(f? + 6)! dr 


2 
then a/(f? + &) = (*) and (2.2) can be written 
Tr 


(2.4) (4y + 4(c + t)e% = 4h. 
dx 
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The solution of this equation is 


(2.5) e* = [h sech*(h'x + a)|/(c + i) 
if h ~ 0, and is 
(2.6) et = (¢ —c)/[((2 + 1) + a)’ 


ifh = 0. In either case a is an arbitrary complex constant of integration. At 
this stage we have not ensured that equation (1.2) is satisfied. By an analysis 
similar to that used in the previous section we find that this will be so only if 
the constant h has the form 4 = tio. Thus the case m = 0 leads to the two 
possibilities 

f + iB = [h sech*(htx + a)|/(c + 4), 
(2.7) y¥=1, 


(P+ 6) (2). 


| f+ B= G-— O/C + )&+ a), 


a 
ll 


(2.8) 1, 


a = (P+) (2y. 


a 
ll 


where in each case x can be any arbitrary function of r. 
We shall again leave the discussion of the implications of the boundary 
conditions to a later section. 


3. The metric of space-time. In the General Theory of Relativity we assume 
at the outset a four dimensional Riemannian space which of course implies the 
existence of a metric tensor which determines the properties of space-time. 
When the equations of motion of a particle are considered, the derivatives 
of the metric tensor a; enter in such a way that the components ay appear 
as gravitational potentials. This dual character of the metric tensor arises 
quite naturally and leads to no ambiguity. In the new theory the point of 
view has been altered. We assume at the outset certain field quantities g;;, 
Ij. and then derive field equations which will determine these field quantities. 
If we interpret the tensor g;; as a representation of the combined gravitational 
and electromagnetic fields the question arises as to how the results of the new 
theory compare with the corresponding results of the General Theory of 
Relativity. Before this question can be answered we must in some way in- 
troduce a metric for space-time so that corresponding results can be compared. 

It is natural to assume that at any point in space the symmetric metric 
tensor a;; will be completely determined by our field quantities. This im- 
plies that the components a;; will be certain functions of g;;, Tjx'. We denote 
this functional relationship by 


(3.1) ai; = fis(Sre, Tre”). 


is 


if 
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The field equations determine the quantities [',,” in terms of g,, and their 
first derivatives. Thus the above assumption is equivalent to saying that the 
metric tensor becomes completely determined at any point in space by a 
knowledge of the g,, and their first derivatives. 

The functional relationship of (3.1) is not quite arbitrary in that the com- 
ponents a; must be the components of a tensor. It is not too difficult to 
show that the allowable functions f;; must satisfy certain partial differential 
equations in order for this to be true. Since however the field quantities 
Zrs, I'ys” determine the tensors g,s, Zrs, 2—, Zv, 'rs” we can construct an infinity 
of tensors of the form (3.1). . 

The field equations of the Unified Theory reduce to those of General Rela- 
tivity if gj = 0. Hence we shall make the requirement that 


At this stage of the theory there seems to be little to guide us in a suitable 
choice of metric tensor. However when one considers the equations of motion 
a strong argument can be advanced for a particular choice for the metric 
tensor. 

Since the linear connection I’ ;,' has been assumed to be the linear connection 
by means of which we define the parallel displacement of a vector it seems 
natural to require that the equations of motion of a free particle can be put 
into the form 


(3.2) 


where s is a suitable parameter along the trajectory of motion. Because of 


i dak 

the symmetry of “ ex in the indices j, k the skew-symmetric part of the 
$ 

second term will cancel out and the equations of motion have the form 

d*x* r ; dx’ dx 


aed ar '2aa 


Multiplying (3.3) by gim = and summing with respect to i we obtain 
= & 





ated wae “tak & 


This can be put into the form 
d ( dx™ =) a dx’ dx* dx™ 
—™ Bik/im 


3.5 -— — —— —_— — 
_ ds é ds ds ds ds ds 
where gjx/m means the covariant derivative of gj with respect to the sym- 
metric linear connection T'j,". Thus 


(3.6) dx! dx” = constant 
; c= ds ds 
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will be an integral of (3.5) providing we can show that 
(3.7) Bit/m + Bim/j + &mi/e = 9. 


These relations, we shall show, are an immediate consequence of equations 
(1) given in the introduction of our paper. From equations (1) we have 


Sika = 4(gerT ia’ + Ziel az® + Geil ka® + Leela’) 
= Sxl ia’ + Berlin" + Riel ax® + Bisl'ar’, 
and hence 


Applying two cyclic permutations to the indices i, k, a, and adding the results 
to (3.8) we immediately find 


(3.9) Sik/a + Ska/i + Sai/k = 0. 


Equations (3.9) are of course equivalent to (3.7). 

Since the equations of motion (3.2) always have the quadratic expression 
(3.6) as an integral it seems natural to assume that the metric of space time 
is — by gij dx‘ dxi and hence our choice of metric tensor would have to be 

ig = gy even though Bij #0. Papapetrou has used the requirement ai; = gij 
in cenit with his solution of the field equations and has found the results 
of the new theory do not agree with those given by the General Theory of 
Relativity. He attributes this difficulty to the uncertainty in the physical 
identification of the tensor g;;. While this may be true we feel that other 
possibilities exist. For example it might be that equations (3.2) are not the 
true equations of motion and that other equations will replace them. In this 
case it might be that the requirement a;; = g;; is an approximation and that 
the true metric will involve all our fundamental field quantities. In order to 


show the possibilities that exist we will examine the physical consequences 
when a different choice of metric is made. 


Let us define two covariant vectors h;, u; by means of 
(3.10) h; = ab gv a’, 
(3.11) uz = hi/(g"*hyhy)* = hy/(g*h,h,)*. 
In (3.3) if 4; turns out to be a zero vector (i.e. hj; = 0) we simply take u; = 0. 
There is of course a possibility that g"*h,h, = 0 with h; ¥ 0. We shall dis- 
cuss this possibility at the end of this section. Finally we note that g’*h,h, 
could be negative and hence u; would become an imaginary tensor. However 
(3.3) is only an intermediate step in our calculations and we shall see that this 


difficulty is removed with our final choice of metric. 
We define a third covariant vector g; by means of 


Gi = (Zim g™* un)/{1 + bBrs gv}, 
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and then choose the metric 
(3.12) aij = Bij + Q- 


Referring back to Papapetrou’s exact solution as given in §1 we have that the 
non-zero components of g;; are 


gu = — [1 — (2m/r)|>, g22 = — 7°, o23 = — 7’ sin? 6, 

gaa = [1 + (l/r) — (2m/r)), gun = — ga = & P/P’. 
From these we can calculate the non-zero components of g” to be g"= —gy, 
g? = —1/r’, g* = — 1/r* sin? 0, g* = — gu, g* = — g! =— gy. The non- 


vanishing components of I’;,‘ are 
v 


ry? = — Pad = — w/rgu = P. =— Tx’, Py =— Ta" = — 2w/rgi. 


v 


From these we can compute the components of h, to be [—/*/r5, 0, 0, OJ. 
Hence the components of u; are [(g")—, 0, 0, 0] and of g; are [0, 0, 0, ga(g™)*/ 
(1 + gi?)*]. This finally gives the metric 


ai; = gi;, if i, 7 are not both equal to 4, 


Qu = gu + gar g'/(1 + £1). 


Substituting the values of the g’s we find that the non-vanishing components 
of the metric tensor a;; are given by 


Quy = — (1 — 2m/r)", ao = —r’, G33 = — sin? 0, ay = 1 — Qm/r. 


This is of course the Schwarzschild solution of General Relativity. 

We are not advocating the choice of metric (3.4) because it has been con- 
structed in a very artificial manner. We use it to illustrate the importance of 
the choice of metric and to discuss several important points. If we assume 
that the metric of (3.4) is the true metric then we have seen the line element 
corresponding to Papapetrou’s solution of the field equations is the Schwarzs- 
child line element for a spherical mass with zero charge. Thus under this 
particular choice of metric we would have to say that Papapetrou’s solution 
of the field equations is still a solution which corresponds to a pure gravita- 
tional field even though a second constant of integration / appears in the 
solution. This constant completely disappears when the components of the 
metric tensor are evaluated. Since g;; # 0 in Papapetrou’s solution our choice 
of metric also implies that g;; cannot be interpreted in terms of the electro- 


magnetic field alone or else there exist electromagnetic fields which do not 
influence our measurements of space-time. This latter conclusion seems 
hardly likely and hence our example would seem to strengthen Papapetrou’s 
conclusion that the physical interpretation of ij is an open question. Finally 


we might point out that the disappearance of a constant of integration by 
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choice of metric may be connected with the fact that the linearized equations 
of the Unified Theory are weaker than Maxwell’s equations. It might be 
possible that a choice of metric exists which make these weaker equations 
equivalent to Maxwell's equations. 

If we agree that Papapetrou’s choice of metric a;; = gj; is at best an approxi- 
mation to the true metric then of course the accuracy of this approximation 
must be discussed. It is not difficult to construct metrics in which this 
approximation is valid only up to and including terms of the order 1/r. Since 
it is the terms of order 1/r? which measure the electromagnetic effect on space- 
time we see, for such metrics, that Papapetrou’s approximation is equivalent 
to assuming a zero electromagnetic field. This then would be the reason that 
Papapetrou’s solution does not behave asymptotically in the same manner as 
the solution in General Relativity corresponding to a point charge in which 
the terms of order 1/r* are retained. It is very easy to construct metrics which 
show the same asymptotic behaviour as the General Relativity solutions up 
to and including terms of order 1/r?. However our construction is still very 
artificial and we shall not include this work in this paper. 

In our derivation of the metric (3.4) we left in abeyance the possibility that 
g”*h,h, = 0 with h, + 0. For the static case, in which there exists a coordinate 
system in which the g,, are all independent of the time-like coordinate x‘, it is 
possible to show, under suitable restrictions, that g"*h,h, = 0 implies h, = 0. 
We have not studied the non-static case in detail because we doubt very much 
that (3.4) will provide a suitable choice of metric. This section has been 
used only to show that a problem exists in the choice of a metric and that some 
logical physical reason should be advanced for the choice of metric for our 
new theory. 

To conclude this section of the paper we would like to anticipate one criti- 
cism that might be made. It might be argued that the analogy from General 
Relativity would allow us to assume the dual nature of the tensor gi;. By 
this I mean that the metric in space should be determined as a function of this 
tensor alone and would be independent of I;,*. Although this may be true 
it still does not destroy the point that we have been trying to make in this 
section. Out of such a tensor an unlimited number of metric tensors can be 
constructed and we must still advance some reason for a particular choice. 
As an example we might choose a;; = g™ gim Zjn- This particular metric 
turns out to be completely equivalent to Papapetrou’s metric a;; = gi; for 
Papapetrou’s particular spherically symmetric solution. si 


4. The boundary conditions. Since our field equations reduce to those of 
General Relativity if gi; = 0 it is natural to assume that when g;; = 0 our 
field is purely gravitational. Thus as boundary conditions it is natural to 
assume, in the general case, that at large distances from matter or charge 
there will exist a coordinate system in which the components of the metric 
tensor approach the scheme given by 
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—_— + oe 
0-1 oOo 0 
(4.1) gi; = ®o 0-1 @ 
. es @ 3 


We shall denote the scheme of (4.1) by y;; and as is usual we shall call this the 
Galilean tensor. In any other coordinate system the components of 7; are 
of course obtained by the tensor law of transformation. We notice of course 
that y;; provides an exact solution of our field equations in which Ij,‘ = 0 in 
the coordinate system used for (4.1). This tensor is taken as the mathematical 
representation of the absence of both gravitational and electromagnetic fields. 
If we use the transformation 


x! = rsin @ cos ¢, x* = rsin @sin ¢, x* = r cos 6, xt = x4, 


the components 7;; of the Galilean tensor are given by 


—1 0 0 0 

(4.2) Vi = 0 -r 0 0 
0 0 —r sin? @ O 

0 0 0 1 


It would be in keeping with the principle of relativity if the condition that 
£ij — Yij in one coordinate system implied that this was true in every coordin- 
ate system. Unfortunately this is not true and in fact it was used as a criti- 
cism of General Relativity when that theory was first proposed. For the 
General Theory of Relativity this difficulty was, in a sense, resolved for 
spherically symmetric solutions of the field equations, by means of Birkhoff's 
Theorem. Since the approach of a tensor to its Galilean values is not an in- 
variant condition we must then single out a particular coordinate system if 
this condition is to be used as a boundary condition. We shall show by using 
our second solution of the field equations that this singling out of a special 
coordinate system presents a real difficulty in our new theory. 

Papapetrou [2, p. 70] has shown that the general spherically symmetric form 
of gi; in Cartesian coordinates is 

v 





2 x 7 
0 -v - 2, - w 
r r r 
z x 
—-v 0 -v yw 
r r r ’ 
(4.3) Zi; = y o s 
v 
—o —-v 0 - Ww 
r r r 
x y 2 
—-w —-w —-wW 0 
a r r r J 





where v, w are functions of r alone. Hence gi; +0 as r—> © implies that 


v 
v—0 and w—0asr—o@. In spherical polar coordinates the components 
gi; of this tensor are given by 
Vv 
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0 0 0 


w 

= 0 0 r°v sin 6 0 

(4.4) ay = o9 -@ene 0 
ap 8 0 0 


Hence the same conditions in this coordinate system imply r°vy — 0, w — 0 as 
r—»«. This of course is a much stronger condition than the corresponding 
condition in Cartesian coordinates. We shall now use our second solution to 
show that these conditions imply different solutions of the field equation. 

Returning to the solution given by (1.26), (1.27) our complete boundary 
conditions are 


a—1,Bpor,y- 1 f=rr-Oasr—-@ 
or 
a—1,Bor,y—- 1,70 asr- @, 


depending on the coordinate system used. Since 8 — © as y— 1 we must 


have from (1.26) that e*+e¢e* =0. Thus e* = —1 and (1.26) can be 
written 
(4.5) f+ 68 = — 4m y**1/(y** — 1) (c + 9). 


Moreover if we let ~y = 1 — x and expand (4.5) in terms of x we find 
; 4m?(t — c) | x? | 
= —_—_____—| 1 — (hk — 1)— +... 
f+ @a Ds ( it 


Remembering that h = 1 +%h;, we can equate real and imaginary parts to 
find 





4m? m 
= h O(x), 
B @+be’ 3e4)* 1 + O(x) 
2 2 
fo ee + + Ob), 





(?+1)x* 3(c +1) 


where we mean by O(x) terms of the order x. As y—1, x0. Hence 
f —70Oasx —Oonlyifc = Oandh, = 0. Inthissolution m = 0 is not possible. 
Since h; = 0 implies h = 1 we find (4.5) becomes 


(4.6) f + 1B = + 4m*i/(y — 1)’. 
From the fact that the right side is a pure imaginary we can conclude that the 
strong boundary conditions result in f = 0 and hence g;; = 0 and our resulting 


solution degenerates into the Schwarzschild solution. ~ 

If we use the weaker boundary condition that »v = f/r’— 0 as r — ~, we 
still find that c = 0 but we no longer have the condition that h; = 0. Thus 
in our final solution two arbitrary constants m, h; remain which can be in- 
terpreted as being determined by the mass and charge of the particle. Thus we 
see that the requirement that the tensor g;; approach its Galilean values as 








nce 
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r — © implies different solutions in the two coordinate systems. As a matter 
of preference I feel the stronger boundary conditions will prove correct and 
that the solution we have obtained degenerates into the Schwarzschild solu- 
tion for a pure gravitational field. I feel that the physical problem of a charged 
particle will only be solved when the general field equations are solved under 
the more general conditions pw ~ 0. The main reason for this belief is that 
we have shown that the solution resulting from the assumption » = 0, w # 0 
can be interpreted under proper choice of metric, as being equivalent to the 
assumption » = w= 0. Similarly, under the strong boundary conditions, we 
have shown that the solution resulting from the assumption w = 0, 0 # 0 also 
degenerates to the casev = w= 0. For this reason it is possible that either 
of the restrictions imposed by Papapetrou, namely v = 0, w # 0, or v # 0, 
w = 0, may be equivalent to destroying the electromagnetic field. 

For our solution of the field equations corresponding to the case m = 0 we 
can by similar analysis to that used in the present section show that the strong 
boundary conditions reduce this solution to that for zero mass and zero charge. 


5. Conclusion. At the present stage our theory is still far from complete. 
A proper choice of metric has not been made nor have the equations of motion 
of a particle been defined. It seems necessary, therefore, to study the physi- 
cal significance of our field quantities so that the present theory can be com- 
pleted in a logical manner. When this is done it seems likely that the diffi- 
culties raised in the present paper will be removed. 
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EQUATION DE HILL ET PROBLEME DE STORMER 


RENE DE VOGELAERE 


1. Introduction. Pour la détermination des orbites infiniment voisines de 
l’équateur, dans le probléme de Stérmer, une équation de Hill est 4 résoudre. 
Les méthodes sont expliquées d’abord sur l’équation générale, puis appliquées 
au probléme de Stérmer. Signalons les résultats suivants: les orbites équa- 
toriales, considérées du point de vue de leur perturbation dans le plan méridien 
sont successivement stables, instables impaires, stables, instables paires et cela 
indéfiniment quand +; se rapproche de un; quelques orbites limites entre les 
zones de stabilité et d’instabilité sont obtenues avec une méthode qui permet 
n’importe quelle précision désirée. 


EQUATION DE HILL 


1. Généralités. C’est une équation du type 


da 
1 + f(e)n = 0 
o 


(1.1) ; 





ot f(c) est une fonction périodique de ¢, [5] et [17]. La solution peut se mettre 
sous la forme 


(1.2) n = Ce*o(c) + De o(— a) 


ot C et D sont des constantes arbitraires, g(¢) une fonction périodique de 
méme periode T que f(c) et 2 une constante déterminée appelée par Poincaré 
exposant caractéristique. C’est méme la solution générale si QT # zi. 

La résolution peut se faire par deux méthodes trés différentes: la premiére, 
par intégration numérique de |’équation; la seconde, due a Hill lui-méme, par 
le calcul d’un déterminant infini. 


2. Premiére méthode. Un théoréme de Korteweg [16] est a l’origine du 
procédé, le résultat a été donné sous une autre forme par Moulton [11] puis 
étendue par lui [12] au cas d’un systéme de deux équations du second ordre, 
donnant les orbites infiniment voisines d’une orbite périodique pour un pro- 
bléme de dynamique; |’application visée avait comme particularité que les fonc- 
tions périodiques dans les équations différentielles étaient paires, c’est aussi 
le cas de |’équation de Hill. On pourrait donc déduire du cas plus général de 
Moulton, la formule pour l’exposant caractéristique d’une équation de Hill, 
donnée récemment par Brillouin [2]. 
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Nous reprendrons plutdét le raisonnement de facon indépendante, car nous 
voulons également déterminer la fonction g(c). Supposons déterminées par 
calcul numérique, deux solutions indépendantes 9; et 72, telles que 


m (0) = 1, 9:(0) = 0: solution paire en a, 
(2.1) : ai : 
n2 (0) = 0, 42(0) = 1: solution impaire en co. 
Le Wronskien des deux solutions, qui est d’ailleurs invariant, a pour valeur 
l’unité. 
La fonction périodique ¢ peut se décomposer en une fonction paire P et une 
fonction impaire J, donc, a et 8 étant des constantes 4 déterminer 
ami + Bn. = e%(P + I) 
et en remplacant ¢ par — @, 
ami — Bye = e 2(P — I). 
Si on fait passer l’exponentielle dans le premier membre, on aura en combinant 
les deux relations: 


P= an, cosh Qe — Bn sinh Qe 
(2.2) 

I = —am sinh Qe + Be cosh Qe. 
Les constantes a et 8 seront déterminées par la condition de périodicité de 
P et I; cependant pour que nos écritures soient réelles, nous changerons la 
définition de 2 dans les cas précisés par la formule (2.4) ci-dessous et écrirons, 
j valant plus un ou moins un: 


ani(T) cosh QT — Bn2(T) sinh QT = jan,(0) 
By2(T) cosh QT — Bn(T) sinh QT = j6n2(0) 


aj 
0. 


Ml 


(2.3) 


Ces équations permettent de déterminer l’exposant caractéristique et le rap- 
port 8/a par 


(2.4) j cosh OT = 9,(T) 
(2.5) BL mW) tanhor. 
a n2( 


Comme la fonction f(¢) reprend la méme valeur pour des arguments ¢ et T — o, 

nous pourrons utiliser cette symétrie pour limiter le calcul de 4; et m2 a une 

demi-période et nous pourrons déterminer les 9:(7) et 92(7) au moyen des 

valeurs de ces fonctions pour l’argument 7/2, que nous symbolisons par (7;) 

et (n2) et des valeurs des dérivées de ces quantités au méme endroit: (#;) et (#2). 
On trouve en remplacant dans (2.4) et (2.5): 


(2.6) j cosh QT = (m:)(42) + (92)(m) 
(2.7) 6B _ jsinhOT _ +f {(m)(n)(m)()}? | 


a 2(n2) (42) (m2) (#2) 
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cette derniére égalité parce que 


(2.7’) sinh QT = + (cosh*2T — 1)! 
et que le “1”’ sous le radical peut s’écrire 
(2.8) [(91)(2) — (n2)(m) FP 


ce qui représente en effet, le carré du Wronskien invariant a l’endroit de la 
demi-période. 

Seules les valeurs relatives de a et 8 ont de l’'importance, nous décomposerons 
donc la formule (2.7) en 


(2.9) a = (m)(a2)|(m)(a2)|* 8 = 5 |() GI. 
Quand le Wronskien ne vaut pas I'unité, il faut employer, au lieu de (2.6) 


(2.10) cosh OT = (ns) (is) + (m2)(m:1) 
(m1)(m2) — (n2)(%:) 

3. Discussion des résultats. La formule (2.4) nous montre que j cosh 2T 
peut prendre toutes les valeurs positives et négatives, nous choisironsj7 = —1 si 
la valeur de j cosh QT est inférieure 4 —1. 

Si le cosh QT est plus grand que un en module, on peut trouver des solutions 
réelles pour Q et il existe par (1.2) des solutions correspondantes a des orbites 
voisines de l’orbite périodique considérée, qui s’en éloignent de plus en plus, 
on dit alors que l’orbite est instable; si 7 = +1 I’instabilité est dite paire [12], 
expression justifiée par le fait que l’orbite voisine rencontre un nombre pair de 
fois l’orbite périodique au cours d’une période a cause de (2.2); si 7 = —1, 
l’instabilité est dite impaire, pour une raison analogue. Dans ce cas les fonctions 
P et I se développeront en cosinus et sinus impairs de wa/2; dans chaque cas 
la solution (1.2) peut se mettre sous la forme 


(3.1) A(P cosh Qe + I sinh Qc) + B(P sinh Qe + I cosh Qe). 





Si le cosh QT est en module inférieur 4 un, il existe des solutions de (2.4) qui 
sont des imaginaires purs, nous écrirons donc 2 = 0’ i; les formules ci-dessus 
seront rendues réelles, si on pose méme temps, P = P’, I = I' i, a et 8 ayant 
la méme définition qu’en (2.9); on aurait alors 


P= an; cos Q’o + Bre sin Qo 

I’ = —am sin Q’co + Bn2 cos Qe. 
On peut prendre cette fois 4 son gré l'une ou l'autre détermination pour 
par 

j cos QT = (m:)(42) + (m2)(m), 
les développements se faisant en sinus et cosinus soit pairs soit impairs de 


wa/2 et la solution générale peut cette fois se mettre sous une forme équivalente 
a (1.2): 
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(3.2) A'(P’ cos Qe — I’ sin Qc) + B’(P’ sin Qe + I’ cos Oc). 
Nous donnons une application de ces formules au N° 11. 


4. Examen des cas limites. I nous reste 4 examiner maintenant ce qui se 
passe lorsque le cosh QT = + 1. 
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Ficure 1. Orbites périodiques infiniment voisines de l’équateur. (L’échelle des 7 est 
arbitraire.) 


(i): cosh QT = +1. En comparant (2.6) et (2.8) on voit que (m2)(#1) = 0. 

Si (72) = 0, a = 0 seule la solution impaire J subsiste; on a une orbite qui 
rencontre } = 0 en ses deux extrémités comme I’orbite 4 de la figure 1, en 
supposant ¢ = 0 pour x minimum. 

Si (7:1) = 0, 8 = 0, seule la solution paire subsiste; on a une orbite dont la 
vitesse s’annule aux deux extrémités comme I’orbite 5 de la figure 1. 


(ii): cosh QT = —1. Cette fois on a (m:)(m2) = 0. 
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Si (m.) = 0, 8 = 0, on a une orbite comme celle 3 de la figure 1. 
Si (72) = 0, a = 0, on a une orbite comme celle 2 de la figure 1. 


5. Deuxiéme méthode, généralités. La méthode de Hill consiste a déve- 
lopper en séries, la fonction périodique f(c) et la fonction inconnue ¢(c) inter- 
venant dans la solution; en remplacant dans l’équation (1.1), on obtient une 
infinité de relations entre les coefficients de la série ¢(c); la compatibilité de 
ces relations s’exprime au moyen d’un déterminant infini égalé 4 zéro, ce qui 
permet de déterminer l’exposant caractéristique 2, soit par approximations 
successives [3] et [8], soit par un développement en série (3, pp. 35-37]. 

Nous n’utiliserons la méthode de Hill que pour améliorer une premiére ap- 
proximation de la solution et cela dans le seul cas des orbites limites. 


6. Amélioration des orbites limites. Nous avons vu que pour les orbites 
limites, l’exposant caractéristique est nul et la fonction g(c) se réduit a sa 
partie paire ou impaire; nous exposerons la méthode d’amélioration dans le 
cas o ¢(c) se développe en sinus de multiples impairs de wo/2; les autres se 
traiteront par analogie. 

Nous traitons donc le cas od f(x) dépend aussi d’un paramétre, disons 7; 
nous supposerons connaitre une valeur yo de 7, ot l’exposant caractéristique 
est presque nul et cherchons 4 améliorer cette valeur; nous nous y prenons 
comme suit: nous faisons correspondre a l’équation de Hill (1.1), l’équation 


(6.1) AS + fle)n = 0; 
do 


celle-ci admet pour certaines valeurs de A une solution périodique, pour une 
orbite limite vérifiant (1.1), A = 1 est une telle valeur; nous devons donc nous 
attendre que pour une valeur de 7 donnant un exposant caractéristique de (1.1) 
presque nul, on aura une solution périodique pour A voisin de un. 

Nous écrivons d’abord, 27/w étant la période de f(c): 


@ 
(6.2) 4f(c)/w = Bo + = 2B,, cos mwe, 
m=1 
puis la solution périodique de (6.1) 
(6.3) » = = S, sin (2p — 1) wo/2. 
p=1 
En remplagant dans (6.1) nous avons le systéme suivant a résoudre: 
(Bo— B,)S, + (Bi- Bz) S2 + (B.— B;)S; +... AS, 
(6.4) (By- Bz) S; + (Bo- B3)S2 + (B,- B,)S; + ooo AS:, 
(B2— Bs)S; + (Bi— By)S2 + (Bo— Bs)Ss +... = ASs, 


dont nous sommes supposés connaitre une approximation pour S, et pour 
A (un). 7 n'est déterminé qu’a une constante multiplicative prés, nous devons 
donc fixer la valeur d’une des harmoniques par exemple S;. 


























EQUATION DE HILL 445 


Un tel systéme peut se résoudre par itération en portant les approximations 
des S, dans le premier membre; la premiére équation donne A, les suivantes 
une nouvelle approximation des S,. . 

Cette méthode n'est cependant efficace que si la premiére harmonique pré- 
domine; (les exemples du N° 11 sont dans ce cas) dans les cas contraires on 
pourra procéder comme suit, si les g premiéres harmoniques prédominent: 
décomposons le systéme (6.4) en deux systémes partiels, (a) constitué par les g 
premiéres équations et (b) pas les derniéres; on commence par résoudre (b) par 
itération en supposant A = 1 et en se donnant pour les g premiéres harmoniques 
leur premiére approximation; les autres harmoniques ont leurs valeurs qui 
convergent rapidement vers une deuxiéme approximation qu’on porte dans le 
systéme (a), celui-ci se résout par la formule de Cramer en prenant comme 
inconnues les corrections des S et A, d’od une deuxiéme approximation des q 
premiéres harmoniques; on recommence alors a traiter (b) puis (a). Le calcul 
des mineurs normés de (a) ne doit se faire qu’une fois, car la correction en 
passant d’une approximation a la suivante est petite, ceci est un sérieux 
avantage du procédé. 

Nous allons maintenant donner des applications de ce deuxiéme procédé au 
probléme de Stérmer (N® 11 et 17). 


OrBITES EQUATORIALES DU PROBLEME DE STORMER 


7. Généralités. L’etude du mouvement d’une particule électrisée dans le 
champ d’un dipéle ou probléme de Stérmer, se réduit [7] et [15] a celle du 
mouvement dans le plan méridien qui suit la particule et 4 celle du mouvement 
du plan méridien. 

Prenant comme coordonnées x = log2y:r et A, od 7 est la distance au 
dipéle, \ la latitude et y; un paramétre lié au mouvement du plan méridien et 
qu’on remplace aussi par a = 1/(16 7;‘), on trouve 


(7.1) x = ae’*— e~*+ e* cos’ 

(7.2) X = —(1 + tg’ — e~** cos’A) tgA 
équations admettant comme intégrale premiére 

(7.3) x?+ \?= ae**—1 — tg*A + 2e-*— e** cos*r. 


Parmi les trajectoires satisfaisant 4 ces équations, celles qui sont périodiques 
méritent une étude spéciale, soit pour augmenter notre connaissance de la 
théorie des orbites dans les problémes non intégrables de la dynamique, soit pour 
préparer le calcul des c6nes du rayonnement cosmiques. 

Diverses familles d’orbites périodiques ont été découvertes et calculées [10], 
[13] et [15]; nous nous proposons de résumer ici ce qui a été fait pour les orbites 
sur l’équateur A = 0 et de compléter cette étude par le calcul des exposants 
caractéristiques de ces orbites. 
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8. Résultats connus. Résumons d’abord pour clarifier les idées comment 
se présentent ces orbites périodiques. Tout d’abord, elles n’existent que pour 
des valeurs de +; variant de un 4 !’infini; pour des valeurs infiniment grandes, 
les orbites se réduisent au point x = 0; lorsque 7; diminue, les orbites oscillent 
entre des points qui s’éloignent de part et d’autre de x = 0, jusqu’a atteindre 
pour 71= 1 les limites x = log 2 (2'— 1) et x = log 2, mais cette derniére 
orbite ne peut plus étre strictement dite périodique car sa période devient 
infinie. 

Une premiére étude de ces orbites pour des valeurs de 7; voisines de un a été 
faite par G. Lemaitre [6]; il y est prouvé une relation approchée existant entre 
le paramétre a = 16a — 1 et la demi-période ¢,,: 


(8.1) Om= — 27 log (— a/64). 


Nous y reviendrons dans la suite. 

Dans une autre étude faite par C. Graef et S. Kusaka, [4] on a déterminé le 
mouvement dans l’espace correspondant a ces orbites. 

Mais I’étude la plus intéressante est certes celle de la maniére dont se pré- 
sente le voisinage de ces orbites périodiques si on ne reste plus sur |’équateur 
i = 0. G. Lemaitre a résolu le probléme pour des valeurs de +; voisines de un 
dans un travail non publié qu’il nous a permis de reprendre ici. I] a été amorcé 
aussi par J. Lifshitz [9]. 

Nous avons nous-mémes, en annexe a notre thése de doctorat, fait certaines 
déterminations et nous venons d’épuiser le probléme. 


9. Equations aux variations. Les orbites infiniment voisines de |’équateur 
de coordonnées x + & et » se détermineront au moyen des solutions des 
équations aux variations déduites de (7.1 4 7.3), ce sont 


(9.1) — = (2ae*— 2e-**+ e-*) E, 
(9.2) 9 = (e*—1)9, 
(9.3) xt = xt. 


On remarque que les variables ¢ et » sont indépendantes; de plus, l’équation 
(9.3) s’intégre immédiatement et donne t = Cx, od C est arbitraire; mais cette 
solution est banale car x + Cx, représente simplement |’orbite sur |’équateur 
parcourue un peu plus tard. On voit donc, qu’en premiére approximation, il 
ne faut pas considérer les variations de x, contrairement A ce qui est fait dans 
l'article [9]. 

Le probléme revient donc a résoudre les équations (7.1) et (9.2); c’est ce que 
nous ferons d’abord pour 7; suffisamment différent de un, puis nous verrons 
comment utiliser un travail de Tchang Yong-Li [14] pour les valeurs de 71 
voisines de un, enfin nous verrons comment améliorer cette approximation 
quand cela est nécessaire. 
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VALEURS DE 7; NON VOISINES DE UN 


10. Calcul de l’orbite sur l'équateur. Plusieurs méthodes peuvent étre 
utilisées pour résoudre |’équation (7.1) ou I’équation équivalente (7.3) quand 
\ = 0. Dans chacune on utilise les propriétés des fonctions elliptiques. Nous 
emploierons d’abord la suivante utilisée depuis longtemps au département de 
mathématiques de |’Université de Louvain. 





En posant 
(10.1) a” = ¢ (1 + yr) 
(10.2) bY = ¢ (1 — yy) 
l'équation (7.3) peut s’écrire 
de~* 2 
(10.3) (< ) = [a;*— (e* — $)*] [(e* — $)*- 52) 


et la fonction dn d’Abel et de Jacobi permet d’écrire immédiatement la solution 
(10.4) c* = 5 a a, dn a= b os a, dn u. 
Ceci peut se calculer au moyen des fonctions de Jacobi: 


Sin os ie 93(u) 62(0) 


62(u) @3(0) 


ov on a avec 21s = xu 


6.(u) = 1 — 2qgcos2s + 2g'cos4s — 2g’ cos6s +... 
6;(u) 1 + 2qcos 2s + 2g'cos 4s + 2q’cos6s + .... 


En vertu des relations (10.1) et (10.2) et de 
bs _ [ 40) F 
a 63(0) 
l’arbitraire ‘‘g’’ est liée 4 la constante 7; par la relation 


2 = $s(0) + 0°(0) 
63°(0) — 62*(0) ' 


on trouve aussi pour la vitesse moyenne 


w = 2x/T = 2464(0) + 6:4(0)}-, 

tandis que 
2— —__ 930) 
63'(0) + 62*(0) 


11. Calculs et résultats. Nous avons calculé par les formules précédentes 
un certain nombre d’orbites sur |’équateur; les résultats sont condensés au 
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Tableau I od toutes les quantités sont indiquées en unités de la quatriéme dé- 
cimale. On y voit les analyses harmoniques des orbites données par 


n 
x = 2 x, cos kwo. 
k=0 
La solution des équations aux variations a été faite par le procédé des 
N®* 2 et 3 en prenant comme point de départ le point de I'orbite ayant un x 
maximum, contrairement a ce qui est fait dans le reste du travail. Nous avons 
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Ficure 2. Exposants caracteristiques des orbites périodiques sur l’équateur. 


indiqué si les orbites sont stables (st.) ou instables impaires (imp.), ainsi que 
les analyses en série de Fourier des fonctions P et J des solutions (3.1) et (3.2) 
par 


nm nm 
P =z Py coe et Taz I, sin 
k=0 2 k=0 2 

Dans le cas d’orbites stables, nous avons donné d’abord le résultat avec 
j = 1 (harmoniques paires), puis avec 7 = —1 (harmoniques impaires), une 
seule forme suffit évidemment; dans le cas d’orbites instables impaires, on doit 
poser (N° 3) 7 = —1 et les résultats se développent avec des harmoniques 
impaires de wa/2. 

Nous avons aussi donné les valeurs limites pour g tendant vers zéro (2 x? = 
3.5449) qui peuvent servir pour trouver par interpolation toute orbite dans 
l’intervalle du Tableau I. 

On peut constater par les valeurs du cosh QT que si g augmente a partir de 
zéro, les orbites de l’équateur sont successivement stables, instables impaires 
et stables; la premiére partie de la figure 2 a été construite au moyen de ces 
résultats. 

Il existe donc des orbites limites que nous avons déterminées par approxi- 
mations successives avec la méthode du N° 6. La forme des orbites limites 
pouvait cependant étre prévue pas l’examen du Tableau I, grace a la discussion 
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TABLEAU II 


QUELQUES ORBITES LIMITES 
(¢ = 0 pour le point de I|’orbite dont l’abscisse x est minimum) 











q 0. 08198063 0. 20835 0. 2388 
vi 1. 3135943 1.0296 1.0162 
aw 0. 8602794 0.4772 0. 4057 
Xo 0. 04307791 0. 1949 0. 2319 
x1 —0. 15669039 —0. 3234 —0. 3468 
x2 —0. 00679391 —0. 0441 —0.0574 
Xs —). 00036765 —0. 0061 —0). 0092 
x4 —0. 00002259 —0.0010 —0. 0016 
Xs —0. 00000149 —0. 0002 —0. 0003 
Xs —0. 00000010 —0.0001 —0.0001 
qh 1 P, 1.0000 I; 1.0000 
Ts —0 P; —0.3700 I, —O. 1645 
Is —0. 00109447 s 0.0002 Is —0.0104 
In —0 P; 0.0004 Is —0.0011 
Is —0. 00000121 P, 0.0001 Iw —0.0002 
Inu —0 




















du N° 4. Nous donnons ces résultats au Tableau II et a la figure 1 (orbites 
1a4,) 

Nous n’avons pas continué au-dela de g = 0.2200; d’abord les calculs de- 
viennent plus long, car les séries de Fourier ont une convergence pratique 
moins bonne, ensuite une approximation suffisante peut étre obtenue plus aisé- 
ment par le procédé que nous indiquons maintenant. 


VALEURS DE 7; VOISINES DE UN 


12. Généralités. La solution des équations au voisinage de |'équateur et 
pour des valeurs de y; suffisamment rapprochées de un a été calculée par 


L. Bouckaert [1] et T. Yong-Li [14]. Une premiére approximation s’écrit 
aveca = 1/y:* — 1: 


(12.1) «x 


log 2 — log (1 + 2! sech Qc) + U, 
(12.2) n = A, sin (wo + go) + Az cos (wo + go) = A sin (wo + got a) 


od w = $3', 9 = 3 2 et U., Ai, As, Aet a sont des fonctions tabulées pour 
les valeurs négatives de a, telles que ¢ = 0 pour le point de I’orbite le plus 
proche du dipdéle (rejeté dans cette représentation a I’infini négatif) et telles 
que A(— ~)=1 et a(— ~) = 0. 

Nous reprendrons dans les deux numéros suivants le travail de G. Lemaitre, 
qui permet de déterminer une approximation de I|’exposant caractéristique des 
orbites et aussi une approximation des orbites limites; nous commencerons par 
ces derniéres. Nous ne chercherons pas a ajouter de la précision en considérant 
les termes suivants du développement de Tchang Yong-Li, car l’approximation 
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TABLEAU III 


COMPARAISON DES RESULTATS APPROCHES ET EXACTS 


POUR QUELQUES ORBITES EQUATORIALES REMARQUABLES 











€= 7i- 1 q 
6 = —a/4 cosh QT 
approché exact exact 

oo 0. 00000 +1 
0.02014 0. 2531 0.3136 0.08198 1 
0.0738 0.0913 min 
0.0270 0.0290 0.0296 0. 29835 ~1 
0.0155 0.0161 0.0162 0. 2388 +1 
0. 005674 0.005755 max 
0.002078 0.002089 0. 0020980 0. 33152 +1 
0.0011914 0.0011950 0.0011978 0. 35382 | 
0. 00043636 0. 00043684 min 
0. 00015982 0. 00015988 0. 4244* —1 
0. 00009163 0. 00009165 0.4415 +1 
0. 000033561 0. 000033564 0.4701 max 
0. 000012292 0. 000012292 0. 49612 +1 
0. 000007047 0. 000007047 0. 50949 —1 
0. 0000025812 0. 0000025812 0. 53203 min 
0. 0000009454 0. 0000009454 0. 55268 —1 
0. 0000005420 0. 0000005420 0. 56348 +1 























* a partir de cet endroil q a été calculé par la formule (16.6). 


est suffisante et les calculs deviennent sinon beaucoup plus compliqué, tandis 
que l’amélioration pourra se faire aisément comme nous |’indiquerons plus 
loin (N° 16). 


13. Orbites limites. Pour qu'une orbite infiniment voisine de |’équateur 
soit périodique il suffit: 
1°) Qu’au départ (¢ = 0) la fonction \ soit paire ou impaire; 


paire sir = 0,ce quiimplique go= gi= — a(0); 

impaire sid = 0, ce qui implique go= ¢gp= — a(0) — 2x; 
les quantités a(0)= —63° 30’ 10” et x = 9° 45’ 31” ont été déterminées avec 
cette précision par T. Yong-Li [14]. 


2°) Il faut qu’il en soit de méme a I’autre extremum de x, ¢ = — om; a cet 
endroit nous supposerons que ¢,, est suffisamment grand pour que A = | et 
a = 0, donc 


n = sin (—wont go) et 7 = w cos (— womt ¢o); 
il suffira donc que 
Om ~~ $o = kx/2, 


si k est pair 7 = 0 et si k est impair 9 = 0. 
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TABLEAU IV 
Résumé DES DIFFERENTS STADES D’APPROXIMATION POUR 
€ = 0.0011960 
Bu approxim. (b) (a) (b) (a) (b) 
ie départ 
7 A 1.00000 1.00048 1.00044 
—4.31112 | S, —0.25000 —0. 25000 —0. 25000 
—2.07372 | S, —1.40564 — 1.38768 — 1.38762 
—0.91168 | S; 0.32424 0. 32214 0. 32232 
—0. 38352 | S, 0.03617 | 0.03423 0. 03361 0. 03359 
—0. 15856 | Ss; 0.00440 | 0.00587 0.00574 0.00575 
—0. 06396 | Ss 0.00239 | 0.00123 0.00120 0.00120 
—0.02540 | S; —0.00077 | 0.00028 0. 00027 0.00027 
—0.00996 | Ss 0.00097 | 0.00007 0. 00007 0. 00007 
—0.00388 | S, 0.00000 | 0.00002 0. 00002 0.00002 
—0. 00152 
—0. 00056 
—0. 00024 
—0. 00008 





























Ceci peut étre combiné avec l’expression de ¢» d’aprés le 1° et avec celle de 
om tirée de (8.1). Ceci donne les deux formules 


(13.1) 8 = — a/4 = 16¢0/e ¢-2ke/e = 2.6187(0.076911)* 
(13.2) 8 = —a/4 = 16¢0/8 g-ate/et osx/et — 4 .5674(0.076911)* 


en comparant ce qui vient d’@tre écrit avec le N° 4 on verra que pour (13.1) et 
k pair on a une orbite du type c du N° 4, si & est impair c’est une orbite du 
type 5; pour (13.2) on aura pour & pair le type a et & impair le type d. 

Nous avons résumé dans le Tableau III les valeurs 6 ainsi obtenues, d’ail- 
leurs comme 


(13.3) m=(1 — 48)-*= 145+ $2 +48 8+... 


on peut dire qu’au premier ordre, et c’est a cet ordre que nous avons limité 
les développements de Tchang Yong-Li, y1— 1 = 4; cependant si nous cal- 
culons +; avec la formule exacte (13.3), il se fait que ces valeurs sont toujours 
plus proches des valeurs réelles calculées d’aprés le N° 11 et que nous comparons 
dans le méme tableau. 

Nous proposons donc cette variante. I] nous reste maintenant a calculer 
les exposants caractéristiques aux points intermédiares. 


14. Exposants caractéristiques. Nous avons vu au 1° et 2° du numéro pré- 
cédent comment se calculent les solutions qui pour ¢ = 0 sont paires ou im- 
paires et comment se calculent les fonctions et leurs dérivées pour ¢ = — om; 
en remplacant dans (2.10) et en réduisant on trouve la formule simple 


— sin [2 wo,,+ 2a(0) + 2x] 


(14.1) cosh QT = : 
sin 2x 














il 
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TABLEAU V 
DEUX AUTRES ORBITES LIMITES 

" 1.0011978 1. 0020980 

q 0. 35382 0. 33152 

w 0. 46718 0. 49622 
Bm/4 1(Sp= Isp—) Bm/4 n 
1. 88247 I, —0.25000 1. 58328 Py 0.44212 
—1.07748 I, —1.38803 —0. 97439 P, 1.00000 
—0. 51820 Is 0.32247 —0. 44134 P, —0.61869 
—0. 22779 Ir 0.03358 —0. 18278 P, —0.00758 
—0. 09626 Ty 0.00575 —0. 07266 P, 0.00079 
—0. 03960 In 0.00120 —0. 02808 Pio 0.00042 
—0. 01597 Tis 0.00028 —0.01064 Pi 0.00014 
—0. 00634 Is 0.00007 —0. 00397 Px 0.00005 
—0. 00249 Ix 0.00002 —0.00146 Pw 0.00001 
—0. 00097 —0. 00053 
—0. 00038 —0. 00019 
—0.00014 —0. 00007 
—0. 00006 —0.00003 
—0. 00002 —0. 00001 

















en égalant 4 + 1, on retrouve les orbites limites ci-dessus, avec pour a et b, 
cosh QT = 1 et pour c et d, cosh QT = —1. 

On voit d’autre part que pour 7; suffisamment voisin de un le cosh 2T varie 
sinusoidalement (voir figure 2) avec des maxima et minima valant en module 
1/sin 2x = 2.9927. Ces extrema ont lieu pour 


5 = 16¢ 1200/6 glek—ax/et gix/st — 9 5913(0.076911)* 


ils sont aussi indiqués au Tableau III. 


15. Comparaisons des résultats. La comparaison des résultats exacts du 
N® 11 et approchés du N® 13 montre que trois décimales sont déja bonnes pour 
vi= 1.0296 et que cela s’améliore encore; on voit donc I’utilité de l’approxi- 
mation de T. Yong-Li et comment se succédent les zones de stabilité et d’insta- 
bilité; comme pratiquement seule une courbe approchée de l’exposant caracté- 
ristique est nécessaire dés qu’on connaft les orbites limites, il nous suffira de 
montrer qu’on peut améliorer comme on le désire toutes les orbites limites. 
On aura ainsi épuisé le probléme posé par la famille équatoriale. Nous tenons 
cependant a remarquer ici que d’autres familles d’orbites périodiques existent 
au voisinage de l’équateur, lorsque l’orbite équatoriale est stable et que 
Q’= — iQ est commensurable avec w; mais ceci est un autre probléme. 


AMELIORATION DES ORBITES LIMITES 


16. Variante du calcul de l’orbite. Lorsque g augmente, le calcul de l’or- 
bite par les fonctions @ devient de moins en moins aisé. II existe alors une 
autre méthode qui a été exposée en détail par Lifshitz [9] dont le principe est 
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de déterminer théoriquement les coefficients du développement en série de 
Fourier de la fonction périodique e~**— 1 de |’équation de Hill (9.2). Lifshitz 
utilisait une autre transformation que celle du N° 10 pour exprimer e~*. Nous 
avons repris ses calculs avec la transformation (10.4). 

On trouve dans Whittaker et Watson [17] aux N® 22.6 ex. 1 et 22.735 ex. 5, 
des formules qui peuvent s’écrire en posant A cause de (10.4). 


(16.1) c= = = = ¢ = wo 
ee ee a q™ COS Mwe 
2K K m=1 1+ aq" 
: @ m 
dae i-Petsn £ + x Some 





RK? m=1 1— 


On en déduit les coefficients a,, de la série de Fourier représentant f(z): 


f(o) = (§ + ardnu)?- 1 = F ay cos mae 
m=0 
et donc les coefficients B,, qui y sont rattachés par (6.2): 
(16.2) Bo = 3/a* — 2/w — 4EK/x* 


(16.3) a 
1-g= = (1 + 9") 





(Le w qui intervient dans ces formules vaut le double de celui de Lifshitz.) 

Remarquons incidemment que la transformation (10.4) pourrait se déduire 
de celle de Lifshitz par une transformation de Landen. On pourrait calculer 
les intégrales complétes K, E et K’ par une ou plusieurs transformations suc- 
cessives; mais lorsque 7: est plus petit que 1.002, pour une précision de cing 
décimales, les termes des développements suivants en e = 1 — 7; sont négli- 
geables 4 partir du second order en « : 


a =2¢*(1-—-4¢e+8e + ), 
7 =e—-$e@+..., 
Reie(1+i P+...) 
(16.4) K = (1+4h2+Qk4+...) log = —-2.e- Wak-..., 


E = (§ k?+ + k4+ ...) log = +1 -48"—43 R4—..., 


om e7k'/K 




















EQUATION DE HILL 455 


On a donc, a cette approximation et en écrivant ¢,= 4 «: 


a, = 2-41 — 2), 
k’? = 4e,, 
(16.5) K’ = $x(1 +4), 
K = (1 + 4) log (2e74) — a, 
E = 2e, log (2,74) + 1 — «4. 


Enfin, si on se limite au premier terme de chaque développement on retrouve 
d’une part la formule (8.1): 


K k’\? a 
= — = — 27? lea - 9 = Se 
om a; 2 log (F) 2 log ( <) 


et d’autre part la formule 
(16.6) log g log (€/16) = x 


qui nous permet de calculer g pour les valeurs de ¢ suffisamment petites, afin 
de compléter la derniére partie de la figure 2. 


17. Calculs et résultats. Nous avons cherché a améliorer les orbites limites 
dont une premiére approximation de ¢ était donnée au Tableau III A savoir 
¢ = 0.002089 et 0.001195. Nous avons d’abord déterminé |’orbite sur |’équa- 
teur qui correspond a ces valeurs de « par la méthode du numéro précédent, 
en particulier les harmoniques B,, intervenant dans la formule (6.2) sont don- 
nées par (16.2) et (16.3). Puis nous avons déterminé une premiére approxi- 
mation de la solution au moyen de la formule (12.1) ci-dessus, de la formule (7) 
du travail de Tchang Yong-Li [14] et de son Tableau I transformé en série de 
puissances de cos @. 

Les approximations successives sont déterminée par la méthode du N° 6, avec 
q = 3 et dont nous donnons un exemple pour « = 0.0011960 au Tableau IV, 
la derniére approximation nous donne aussi la valeur de A: 1.00044. Nous 
avons recommencé pour «= 0.0011980; A vaut alors 0.99995, par interpolation 
linéaire on trouvera qu’a cing décimales l'orbite limite cherchée a lieu pour 
¥vi= 1.0011978. 

Nous avons résumé au Tableau V la solution pour cette orbite; celle qui 
correspond a yi1= 1.0020980 a été obtenue de fagon semblable. 


18. Conclusions. Au sujet des problémes od interviennent la résolution d’une 
équation de Hill, nous avons mis au point (N° 2 et 3) une méthode permettant 
de calculer par intégration numérique non seulement |’exposant caractéristique, 
mais aussi la solution de I’équation. Nous avons également montré (N° 6) 
comment trouver par approximations successives, une orbite limite (d’expo- 
sant caractéristique nul) dés qu’on connaft une premiére approximation. 
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Pour le probléme de Stérmer, nous avons calculé les exposants caractéris- 
tiques de la famille d’orbites périodiques sur l’équateur (fig. 2) ainsi que quel- 
ques orbites limites (fig. 1). 

Ce travail montre comment une infinité d’orbites périodiques s’aplatissent 
sur l’équateur; nous nous sommes seulement intéressé ici a celles qui corres- 
pondent a des limites entre stabilité et instabilité, mais une infinité d'autres 
sont mises en évidence (N° 15); les orbites limites sont cependant les seules 
qui terminent des familles pour lesquelles la période de \ vaut la période de x; 
nous retrouvons parmi ces orbites limites, la terminaison de la famille prin- 
cipale (orbite 19L du travail de Lifshitz [10]), une orbite en fer 4 cheval du méme 
type que deux orbites données par Stérmer [13] pour y:= 0.97, une orbite 
ovale qui termine une famille du méme nom que nous avons déterminée dans 
notre thése de Doctorat et dont les résultats seront publiés plus tard. 

Nous tenons a remercier encore le Chanoine G. Lemaitre, pour ses précieux 
conseils et certaines remarques que nous avons reproduites au N° 16. Nous 
remercions aussi le Fonds National Belge de la Recherches Scientifique qui 
nous a permis de faire en 1947-48 une bonne partie de ces recherches. 
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UNION CURVES OF A HYPERSURFACE 


C. E. SPRINGER 


1. Introduction. A curve on an ordinary surface is a union curve' if its 
osculating plane at each point contains the line of a specified rectilinear con- 
gruence through the point. The author® has obtained the differential equa- 
tions of union curves on a metric surface in ordinary space and has exhibited 
certain generalizations for union curves of known results concerning geodesic 
curves on a surface. It is the purpose of the present paper to develop the dif- 
ferential equations of the union curves of a hypersurface V, immersed in a 
Riemannian manifold V,4; of + 1 dimensions. The osculating plane to a 
curve on a surface is generalized to a totally geodesic surface the straight lines 
of which are geodesics in the space V,,;. A formula is given for the union 
curvature vector of a curve in V,. 


2. Vector field in V,. If y*(a = 1,...,-+ 1) denote the coordinates of 
a point in V,4:, and x* (¢ = 1,...,) the coordinates of a point in V,, the 
equations of the hypersurface V, may be written in the form 


(1) y® = y* (x*,... , 2”). 


For points in the V, the functional matrix ||dy*/dx‘|| is of rank m. Let the 
metric of V, be denoted by gidx‘dx’ and that of Vas: by a.gdy*dy®. These 
metrics are assumed to be positive definite. It follows that 


(2) Gapy*.i ¥*.5 = Bis » 

where y*,; denotes the covariant derivative of y* with respect to x‘. (Greek 
indices always have the range 1,...,2-+ 1 and Latin indices the range 
1,...,m.) If N* denote the components of a unit vector in V,,; normal to 
V,, then 

(3) a.gy*,; N® = 0 (¢=1,...,%), 
and 

(4) aagN*N* = 1. 


If a vector field in V, has components U* in the y’s and components wu‘ in 
the x’s, then the relation 


Received July 5, 1949. Presented to the American Mathematical Society, April 30, 1949. 

IP. Sperry, Properties of a certain projectively defined two-parameter family of curves on a 
general surface, Amer. J. of Math., vol. 40 (1928), p. 213. 

*C. E. Springer, Union curves and union curvature, Bull. Amer. Math. Soc., vol. 51 (1945), 
pp. 686-691. 
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(5) Us = y?,; u' 


must obtain. If g* are the contravariant components in the y's of the derived 
vector relative to V,,; of a vector of the field along a curve C in V,, and if 
p* are the contravariant components in the x's of the derived vector relative to 
V,, of the same vector along C, it can be shown’ that 


dx! 
(6) g* = Q;; u" = N* + y*,: P*, 


where 0;; dx‘ dx’ is the second fundamental form for V,. 


3. Totally geodesic surface in V,,;. As an analogue for the osculating 
plane in ordinary space a totally geodesic surface in V,,, is introduced. It 
is determined by the tangent to the curve C with equations x‘ = x‘(s) in Vy, 
s denoting arc length, and by the first curvature vector in V,,; of the curve 
C. Let A* be the contravariant components in the y’s of a unit vector in the 
direction of a curve of a congruence of curves, one curve of which passes through 
each point of V,. The vector with components \* is, in general, not normal 
to V,, and may be specified by 


(7) Ac = t* y*,,; + rN, 


where ¢‘ and r are parameters. Because \* represent a unit vector a.gA*\* = 1, 
and it follows by use of equations (3), (4), (7) that 


t¢*§ = 1 — r?. 


If the geodesic in V,,,; in the direction of the curve of the congruence with 
direction \* is to be a geodesic of the totally geodesic surface, then it is neces- 
sary that A* be a linear combination of y*,; u‘ and g*. Hence, 

(8) t'y*,; + rN* = vy*,; ut + wg", 


wherein v and w are to be determined, the u‘ of equations (5) are now dx‘/ds, 
and g* are given by 


dx* dxi 

9 ‘= 25; — —_ Ns “4 ¥" 

(9) q or: + yd 

and p* are given by 
. dx* | 4) dx dx* 

Seger 

(10) ? ds? jk) ds ds 

a P dx* dx! - 
If K, is written for Q;; a a" which is the normal component of the curva- 

s ds 


ture vector of the curve C in V,.:1, equations (8) take the form 


*C. E. Weatherburn, Riemannian Geometry and the Tensor Calculus (Cambridge University 
Press, 1938). 
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(11) tt y*,; + rN* = vy*,; + w(K,N* + y*,; p*). 
$ 


Multiplication of equations (11) by a.gy*,;, summation with respect to a, 
and use of equations (2), (3) yield the m equations 


? dx'* . 
(12) gizt® = vg i; — + wep’. 
ds 


If equations (11) are multiplied by a.gN*, summation on a and use of (4) give 
the relation 


(13) r = wK,. 


j 
The solution of (12) for v is effected by multiplying by - and summing on j. 
, s 


, dx! : 
Because gi;p* , = 0, it follows that 
s 


14 v= gif‘ —. 

(14) git 7. 
Therefore, on using the values of v and w from (13) and (14), the » equations 
(12) take the form 

r ' 
— gis. 


, dx* dx™ 
15 it* = £i; — Bimt' — 
(15) gij gij gi , + x 


ds 


Multiplication of equations (15) by g’*, summation on j, and the replacement 
of t*/r by /* lead to 


m k 
(16) pt — Kal — goal’ &” &") = 9 ae 
ds ds 


wherein p* are given by equations (10). 


4. Union curves in V,. For a congruence specified by the parameters /*, 
the solutions of the m equations (16) determine the union curves in V, relative 
to that congruence. The parameter r can not vanish under the assumption 
that the direction A* is not in the V,. The left members of equations (16) 
may be denoted by 7*, which we shall call the contravariant components of 
the union curvature vector in V,,;. A union curve of V, with respect to a 
congruence determined by the parameters /* may therefore be defined as a 
curve along which the union curvature vector is a null vector. 

By use of (10) and the fact that g;,dx‘dx’ = ds*, equations (16) can be writ- 
ten in the form 


(17) n* = p* — K,r* = 0, 


where the vector v* is defined by 
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i j dock 
_ ty = (ne - pe). 
ds ds 
From equations (17) it follows that if the curve C is an asymptotic curve in 
V,, in which case K, = 0 along the curve, then for a union curve (n* = 0), 
p* = 0 and the curve is a geodesic. Hence, if a union curve is an asymptotic 
curve, it is a geodesic. Furthermore, if a union curve is a geodesic, then it 
is either an asymptotic curve or the vector of components »* is a null vector. 
The magnitude Ky of the vector »* is given by Ky? = gijn‘n’. From equa- 
tions (7) it is seen that the angle ¢ between the vectors A* and N* in V,,, is 
given by cos ¢ = r, and because ¢*/r = /* and t,t‘ = 1 — fr’, it follows that 
gil‘? = tan*¢. The angle a between the vector /* and the tangent vector to 
« 
C is given by cosa = gal’ = . In terms of ¢ and a, the magnitude Ky of 
$ 
the union curvature vector can be shown to be given by 
Ky = K, — K, tan¢ sina, 
where K, is the geodesic curvature of the curve Cin V,. It is to be observed 
that if ¢ = 0, the union curve is a geodesic. 


University of Oklahoma 























INCIDENCE RELATIONS IN MULTICOHERENT 
SPACES II 


A. H. STONE 


Introduction. One standard method of studying the incidences of a sys- 
tem of sets A;, As, ..., A, is to consider the nerve R of the system. However, 
this gives no direct information as to the numbers of components of the vari- 
ous intersections of the sets—information which would be desirable in several 
geometrical problems. The object of the present paper is to modify the defi- 
nition of the nerve so that these numbers of components can be taken into 
account, and to study this modified nerve IQ for systems of sets in a connected, 
locally connected, normal T; space S of a given degree of multicoherence' r(S). 
The principal result (Theorem 6, 6.4) is a refinement of a theorem of Eilenberg 
[4, p. 107], and asserts that, if UA; = S, then under suitable hypotheses we 
have 


(1) r(M) < r(M)K< r(S). 


This theorem has several geometrical applications, but we shall have to leave 
these for subsequent treatment. 

The proof proceeds as follows. After the necessary definitions (§1), we 
show (§2) that the modified nerve J? is conveniently related to the family of 
(continuous) mappings of S in the unit circle S'. Next it is shown (§§3-5) 
that the analytic degree of multicoherence® p(S) is equal to r(S) even at the 
present generality; the proof, which makes frequent use of modified nerves, 
depends essentially on first obtaining (1) for the case in which J? and R are 
l-dimensional. The analytic technique of Borsuk and Eilenberg is then applied 
to deduce (1) in full generality, and to yield a few related results. 

Though it will be clear that much of the work does not require the assump- 
tion of local connectedness, we shall use S throughout the paper to denote a 
non-empty, connected, locally connected, normal 7; space. For notations in 
general we refer to [9] and [10]. 


1. The modified nerve 


1.1. Definitions, etc. Let A, A2,...,An be m given subsets of S. For 
each non-empty subset J = {i;, i2,...,4,} of the set J of all integers from 1 


Received September 20, 1949. 

'Here r(S) = sup bo(A (\ B), where A and B are closed connected sets such that A \/ B=S; 
the definition of by is given below (footnote 4). For the fundamental properties of r(S), see 
(3, 4, 12] in the bibliography at the end of the paper; for notations in general, see [9, 10]. In 
[10] the space S was assumed in addition to be completely normal; but as indicated in [10, 
6.6(3)], this extra assumption is not needed for the results which will be quoted here. 

*This notation follows [12, p. 229]. 


461 











462 A. H. STONE 


to n, we shall write A, as an abbreviation for A;, (\ Ai,f\ ...0C1\ Ay. By 
a decomposition system (abbreviated to d.s.) D = {A;*} of the system Ai, 
Az, ..., An, we shall mean a decomposition of each A, into a finite number* 
(possibly zero) of pairwise separated sets A ,* with a = 1, 2,..., a(J) (so that, 
for each fixed J, we have YA,* = A;, A;*\ A;*® = Oif a ¥ B, and A,* is 
both open and closed relative to A,;), in such a way that the following ‘“‘con- 
sistency”’ criterion is satisfied: 

(1) Given a, J and J’ such that J’ C J, there exists a’ such that A,»* D> A,*. 
(It follows that a’ is unique, unless A;* = 0.) 

The sets A;, Ao, ..., A,» always have a trivial d.s. in which every a(J) = 1 
and A;' =A,. If further A;, Ao,...,A, satisfy’ bo(A,;) << @ for every J— 
or, as we shall say, if they are of finite incidence—they have a natural d.s., 
defined by taking the sets A,* to be the components of A,;. We shall be 
mainly interested in natural d.s.’s, though more general ones will sometimes 
have to be taken into account. 


1.2. Corresponding to every d.s. D of A:, A2,..., An, we construct a com- 
plex 22(D), the modified nerve of the decomposition, as follows. To each 
non-empty A,,)* we assign a vertex a,;)* of Mt(D) (1< F< xn), and generally 
to each non-empty A,* we assign an open simplex a,* of I%(D) having as 
vertices those points a:,;)" for which 7 € J and A,;*C A, (in accordance 
with (1) above). The faces of a,* are defined to be those simplexes a,-*’ for 
which J’C J and A, > A,*; thus, for given a, J and J’, there is exactly one 
face a,;*. With the obvious definition of incidence numbers, P2(D) is a 
complex [6, p. 89] but not in general a simplicial complex [6, p. 92] (since several 
distinct simplexes may have identical vertices), though it becomes one on 
barycentric subdivision [8, p, 50]. We shall suppose 92(D) to be realized 
geometrically ,and shall use 92(D) to denote also the resulting (curved) poly- 
tope. 

For the trivial d.s., It(D) reduces to the usual nerve, N of Ai, Ao, ...,An- 
If the sets A; have finite incidence and ®D is the natural d.s., we shall write 
M(D) simply as Mi, and refer to M? as “‘the’’ modified nerve’ of A1, As, ..., An- 


1.3. THEOREM 1. Let — be the nerve and IR the modified nerve of a system of 
connected sets Ai, A2,..., An Of finite incidence, and suppose that A; — A, and 
A, — Aj; are always separated’ (1< j,k <n). Then bo(M) = bo(N) = bo( UA); 
and if UA;, and therefore also M and N, are connected, we have r(M)2 r(N). 

Proof. We omit the easy argument showing that bo(M) = bo(UA,;) =bo(M). 


%It would be easy to extend these considerations to suitable infinite decompositions; cf. 
5.3 below. 

‘Following [3], bo(X) + 1 = number of components of X, if this number is finite, and 
bo(X) = @ otherwise; in particular, b(O) = — 1. 

‘Though Qt consists, roughly, of Jt with repeated cells, Jt need not contain any subcomplex 
isomorphic with J. 

‘This condition (introduced in [11]) will always be satisfied if the sets A; are all open, or 
all closed, relative to their union. 
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To prove r(M)2 r(MN), let the vertices of M (as in 1.2) be a;’, az',..., ap’, 
and let those of M be aj, a2,...,@,, a7 and a; both corresponding to the 
connected set A;. There exists an obvious simplicial mapping f of 2 onto 
® such that f(a/) = a;, and it is easy to see that any closed edge-path in R 
is the image under f of at least one closed edge-path in M. Thus f induces a 
homomorphism of 2;(Q) onto +:(N), +r; denoting the fundamental group. By 
a theorem of Eilenberg (4, p. 110] there is a homomorphism of #;(M), and thus 
also of +:(M), onto the free (non-abelian) group with r(M) generators; and 
hence [4, p. 110] r(M)2 r(M). 


2. Mappings in S 


2.1. In what follows, f, g, etc. will denote (continuous) mappings of some 
normal space X (usually a subset of S) in the space S' of complex numbers 
z with |z| = 1; and 4, y, etc. will similarly denote continuous real-valued func- 
tions on X. To save notation, we shall usually not distinguish between a 
mapping f :X — S' and the “partial mapping” f| X’ (f restricted to X’) 
where X’C X. For the convenience of the reader, we repeat the following 
definitions (cf. [2], [3], [12, ch. 11]). 

The product fg is defined by fg(x) = f(x)g(x), the multiplication on the 
right being that of ordinary complex numbers; and the powers f* (¢ = 
0, +1,+2,...) are defined similarly. If there exists ¢ such that f(x) = 
g(x) exp (i¢(x)) for all x € X, we write f ~ g on X; in particular, if f(x) = 
exp (i¢(x)) we write f~1 on X. Mappings /,, fo,..., f, are said to be (linearly) 
dependent on X if integers q:, g2, . . - , @n Exist, positive or negative but not all 
zero, such that f;"f2%... f,¢n ~ 1 on X; otherwise they are independent on X. 
If X = S, the qualifying phrases ‘‘on X”’ will generally be omitted. 


Given n sets A;, Az, ..., An, the greatest number of mappings f of X = UA; 
in S' which satisfy 
(1) f~1 on Aj, 1< jin 


and which are independent on X (or ~ if there is no such greatest number) 
is written p(Ai, Ao,..., An). 

Finally, the supremum of p(F;, F2,) as F:, F2 range over all pairs of closed 
sets (not necessarily connected) such that F,; \U F; = S, is denoted by p(5). 
It is known (([3, p. 172], [4, p. 113]) that p(S) = r(S), provided that S isa Peano 
space or infinite polytope; we shall later be able to remove this proviso. 


2.2. Many of the arguments and results in [2], [3] (in which the space X is 
assumed to be metric) apply here also with, at most, trivial changes. In 
particular: 


(1) Iff maps AU B in S', where the sets A — B and B — A are separated 
and A /\ B is connected, and if f ~ 1 on A and f ~ 1 on B, then f ~ 1 on 
AU B (2, p. 64, (5)]. 


(2) If f maps X in S', where X is normal, and if A is a (relatively) closed 
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subset of X on which f ~ 1, there exists a relatively open subset U of X such 
that UD A and f ~ 1 on U([2, p. 65 (6)]; here the proof needs modification, 
and uses the fact that the real line is an AR [6, p. 28)). 

(3) If f, g both map X in S and |f(x) — g(x)| <1 for each x € X, then 
f ~gon X {8, p. 156, (2)]. 

(4) If f maps a closed simplex EZ in S', then f ~ 1 on E. 


2.3. There is a close connection between modified nerves and mappings in 
S', as is shown by: 


THEOREM 2. Let It be the modified nerve of a system of closed sets Ax, As, 
...,An Of finite incidence. Then’ b\(M) = p(A1, Ao,..., An). 

We prove (and shall need) a little more than this: 
(1) If As, As,...,An are of finite incidence and such that A; — A, and 
A, — Aj; are always separated (but are not necessarily closed), then 
bi(M)2 p(Ai, Ao, ...,An)- 
(2) If A, As,...,An are closed (but not necessarily of finite incidence), 
and if M = Mt(D) is the modified nerve corresponding to a d.s. D of A,, 
Mie, «<+ ede, Oe by(M) < P(A, Me .++¢hed 


2.4. Proof of (1). First, to each mapping f of UA; in S' such that f ~ 1 
on each Aj, we can assign a 1-cocycle class on I, as follows: We have f(x) = 
exp (i@;(x)) (say) forx € A;. For each 1-cell a,,* of M (oriented from j to k), 
we pick y € Av¢;,x)*, and define ny* = {¢;(y) — ox(y)} /2m; this number is an 
integer independent of the choice of y (because A(;,,)* is connected). It is 
easily verified that the l-chain c(f) = }>,4°a;," is a cocycle, and that differ- 
ent choices of functions ¢; give rise to cocycles c(f) differing only by cobound- 
aries. 

Now let u» such mappings f, (1< A< w) be given, and suppose » > 5:(M). 
There exist integers 1, P2,...,),, not all zero, such that Sprc(f,) ~ 0. 
Define F = f,”: f2™...f,?n; thus we have F ~ 1 on each A;, say F = exp 
(4@;) on A;. Again, it readily follows that 

CF) = DNutaz", 
say ~ Dpac(fi) ~ 0. Hence there exists a O0-cochain }¢fa/ such that 
Nix = a? — ax’, where a, a,” are the end-points of a;,*. Define a real- 
valued function ¥ on UA; by: ¥(x) = &,(x) — 24q/ whenever x € Aj. This 
definition is single-valued (and therefore continuous), since if x € A#(\ A,’ 
we have x € A;,* for some a, and then 
(B(x) — Zag) — (Se(x) — 2agqu%) = 2a(Ny* — gf + ge”) = 0. 


Since clearly F = exp (¢¥) on UA;, the mappings f, are not independent on 
UA; if » > b1(M), and consequently (Ai, As,...,An)< b1(M). 


™Generalizing [2, p. 96]. Here b, denotes the 1-dimensional Betti number with (say) rational 
coefficients. 








n, 
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2.5. Proof of (2). Now let c be a given 1-cocycle on M, its multiplicity on 
the oriented 1-cell aj,* being the integer mj,* say (= — m,;*). We shall 
define, by recursion, real-valued continuous functions ¥, on A, (\ (Ai U... 
U Ax-1) and ¢ on Ax, where k = 1, 2,...,m, setting ¢:= 0 on Aj, ¥2 = 
— 2xmy.* + $1 on Ais" (a2 = 1,2,..., a(12)), 2 = an extension of 2 to As, 
and generally 

Ve = — 2xmy* + ¢; on Ajy* (1S 7 <k, 1K aX a(jk)), 
and ¢, = an extension of ¥, to Ay. To justify this definition, we must first 
show that the definition of ¥, is consistent, i.e., that if kh <j <kandx€ 
An(\ A; 0) Ax, say * € Ang®C Ag O\ Am? C\ Aj’, then 

_ 20m 5° + o;(x) = —2rmy° + on(x). 
This follows from the fact that mj,* + myx° + m,;7 = 0, c being a cocycle. 
Since y; is thus a well-defined continuous function on the closed subset A; ()\ 
(A, UU... Ax_s) of the normal space A;, the extension ¢; exists [6, p. 28]. 

It follows that, whenever x € A; \ Ax, we have exp (i¢;(x)) = exp (i¢,(x)); 

consequently the mapping f defined by 

f = exp (i#;) on Ay, 1m jin 
is single-valued and continuous on UA;. Further, even though the sets A ,* 
need not now be connected, we have ¢;(y) — ox(y) = 2xm,,* whenever y € A x*, 
so that a cocycle c(f) can still be associated with f as in 2.4 above, and is 
evidently simply c. 

Now let 5:(M) = u, and choose y 1-cocycles c,, 1< AX y, linearly indepen- 
dent modulo cohomology in 9. Corresponding to each c,, the above con- 
struction gives a mapping f, of UA; in S' such that 


(i) fx ~ 1 on each Aj, (ii) c(fx) = a. 
We have only to show that theses mappings f, are independent on UA,. 
But if say F =f," f2®...f,% = exp (#®) on UA;, where the q,’s are in- 
tegers and @ is a continuous real-valued function, we readily see that c(F) 


exists and }-g¢ac, ~ c(F) ~ 0; hence qi: = q2 = ... = O. 

2.6. CorROLLARY. If Ai, Ao, ..., An are closed sets of finite incidence, no 
three of which have a common point, then® p(A;, Ao,...,An) = d1(M) = 
h(A,, A:, eoey A,). 


For the definition of h(A;, As, ..., An) here reduces to 
bo(UA;) + © (bo(A5 Ax) + 1) — 2 + 1 — Zo A)). 
I 
Now Mis a linear graph having bo(UA,) + 1 components, 5 (bo(A; © Ax) +1) 


edges, and }-bo(A;) + m vertices; hence h(Ai, As,...An) = 5:(M), by the 
Euler-Poincaré formula. 


*By definition [9, p. 441], h(Ai,...,An) = ZTbo(X-) — Tibo(A;), where X, is the set of 
all points belonging to A; for r or more values of j. 
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Remark. For closed sets in general we have 
P(A,, A, “#9 An) < h(A,, Aa, eoey A,). 


This can be proved by induction over m, the case m = 2 being furnished by 
the above corollary. 


3. Lemmas on linear graphs 


3.1. In the next section we shall study “one-dimensional” coverings of S, 
whose modified nerves will be linear graphs; in preparation for this, we here 
collect the necessary graph-theoretic lemmas. In view of the applications, a 
(linear) graph G will here mean a finite 1-complex which may be “improper”, 
i.e., in which two vertices may be joined by several edges (open 1-cells); but 
each edge is to have two distinct vertices. We denote the numbers of vertices 
and edges of G by ao(G), a;(G) respectively. The order »(p, G) of a vertex p 
of G is the number of edges of G which are incident with p (have p as a vertex). 
A vertex p of order 1 is an end-point of G, and the single edge incident with p 
is then an end-line. An acyclic connected non-empty graph is a tree. 


3.2. From the Euler-Poincaré formula, combined with the equality of 5; 
and r for 1-dimensional Peano spaces [3, p. 162], we have: 


(1) If Gis a connected and non-empty graph, then 
a,(G) — ao(G) + 1 = 0,(G) = r(G). 
An elementary computation then gives: 


(2) IfGisa tree having exactly \ end-points and y other vertices gi, go, ... 5 dys 
then 


LXi{v(¢;,G) — 2} =r — 2. 
We note also the obvious property: 


(3) If G is a connected graph having an end-point p with end-line C, then 
G — C — () is connected. 


3.3. Now let G be a graph having vertices p:, po,..., Pm and edges Cy, 
C2,..., Cn, and suppose there exists a (continuous) monotone simplicial map- 
ping w of a graph H onto G. Thus w (pj) is a (closed) connected subgraph 
of H, w*(C;,) is a single (open) edge of H, and these inverse sets are pairwise 
disjoint, non-empty, and cover H. Suppose further that whenever C;, C; 
are distinct edges of G, the edges w *(C;), 7 *(C;) have disjoint closures (i.e., 
have no end-point in common). We shall then call a a dispersion of G, and 
shall also say that H is a dispersion of G. (Roughly speaking, the operation 
of ‘dispersing’ G into H consists in replacing the vertices p; of G by disjoint 
connected graphs w '(p;), and reattaching the 1-cells of G in such a way that 
no two of them have a common vertex.) 
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3.4. In what follows, we suppose that H is a dispersion of a connected 
graph G. Since w is monotone, 


(1) H is connected; 
and from 3.2(1) we readily obtain 
(2) b(H)2 b,(G). 


A dispersion of G will be called minimal if it satisfies: (a) the sub-graphs 
w'(p;) are all trees, (b) each end-point of each w(p,) is incident with at 
least one (and therefore exactly one) edge w*(C,). From 3.2(1) we see that: 
(3) If H is a minimal dispersion of G, then 


bi(H) = 6,(G). 
Further, 


(4) Given a dispersion H of G, and a subgraph G* of G, there exists a sub- 
graph H* of H which is a minimal dispersion of G*. 

In fact, H; = w(G*) is a subgraph of H which is a dispersion of G*. Of 
those subgraphs of H, which are dispersions of G*, let H* be one having as 
few edges as possible. It is easy to see that H* will be a minimal dispersion 
of G*. 

Now assume that H is a minimal dispersion of a connected graph G, and let 
the vertices of the subgraph w~'(p) of H (p being a given vertex of G) be 
Qi, 92,.--, Qn An easy calculation, based on 3.2(2), gives ¥3{ »(q;, H) — 2} 
= »(p, G) — 2, whence, since (with trivial exceptions) each summand is non- 
negative: 


(5) v(q;, H)< »(p, G) (1S j7< A); 
and if for some j we have »(q;, H) = »(p, G), then 
v(qx, H) = 2 for all k¥ j (1S R& A). 


We shall say that a minimal dispersion H of a connected graph G is non- 
trivial if there exists a vertex » of G for which the vertices g; of w~'(p) all 
satisfy »(q;, H) < »(p, G), and that it is trivial otherwise. From (5) we have: 


(6) If Gi, Go,...%s an infinite sequence of connected graphs such that Gas, is 
a minimal dispersion of G, (n = 1,2,...), then, for all large enough n, Gass 
is a trivial dispersion of Gn. 


Further, (5) shows that a trivial minimal dispersion of G is essentially a 
“subdivision” of G. In fact, we have: 


(7) Let Gi, Go,...,Gn (n2 2) be connected graphs such that Gj, is a trivial 
minimal dispersion of G; (1< j7&£ m— 1). Then each non-zero 1-cycle of G, 
contains (i.e., has non-zero multiplicity on) a sequence of edges Ey, Ex,..., Em 
where m = 2"-? + 1, such that 
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(i) E; and Ej. have exactly one common end-point, which is moreover of 
order 2 in Ga (1< 7< m — 1), and? 


(ii) CK(E;) \ ClEx) = 0 if |j — k\2 2 (1g j,R& m). 
The proof of (7) is straightforward by induction over n, using (5). 


4. One-dimensional coverings 


4.1. THeorem 3. Let r(S) be finite, and let Ai, Ao, ..., An be n non-empty 
closed connected sets covering S, no three of which havea common point. Then the sets 
A; are of finite incidence; and if IN is their modified nerve, we have r(M) < r(S). 


We have, if 7 # k, 


Fr(Aj) (\ Fr(Ax) O\ Fr(AjsU Ax) C Aj O\ Ag O\ Cl(Co(A; U A,)) 
CA; N ALOU {An\m ¥ j,k} = 0; 


hence [10, 7.3] bo(A;(\ Ax) < r(S) <@. Thus the sets A; are of finite inci- 
dence, and Qt is defined (and is evidently a graph). In accordance with the 
notation of 1.1, we write Aj,* (1<£ a a(j,k)) for the components of Ay 
= A; C\ Ax. Since 


Fr(Aj)C AsO Uf Ailk #7} = Un, Apt, 


a union of pairwise disjoint closed connected (non-empty) sets, there exist 
{10, 3.4], for each fixed j, closed connected sets Hy,* D Aj,* such that 
U... Hy°=A;, no three of the sets H;,* have a common point, and the intersec- 
tion of every two of them is contained in A; — U{A,\k ¥ j}. (Note that 
Hye # H,;*, though of course A j,.* = A,;*.) 

It readily follows that no three of al/ the sets H;,* can have a common point, 
even if j varies. Thus if we renumber the sets H;,*, say as A;(1), A2(1),..., 
A,,(1), the sets A;(1) have all the properties which were postulated for the 
sets A;; hence they are also of finite incidence. Let the nerve and modified 
nerve of {A;(1)} be G, and H; respectively; both are graphs. We assert: 


(1) G, is a dispersion of M. 


In fact, we can map G, on J as follows. Each vertex g of G; corresponds 
to some set H;,*; we define w(qg) = a;, the vertex of I? corresponding to A. 
Each edge of G, corresponds to a non-empty intersection Hy,*(\ Hin’. If 
j = 1, we map the whole edge on a;; if 7 # 1, we must have m = j, k = | and 
a = 8, and map the edge “‘linearly’’ onto the edge a;,* of J. The resulting 
mapping @ is easily seen to be continuous. Further, it is monotone, since ow 
is clearly 1 -- 1 on a;,*, while w*(a;) is precisely the nerve of the sets Hj,* 
with fixed 7, and is connected since A; is connected. And it is not hard to 
see that if a;,* and @jm° are distinct edges of It, their inverse images under w 
cannot have a common end-point. Thus (1) is established. 


*We use the customary abbreviations Cl for closure, Co for complement, Fr for frontier. 
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Clearly also, to within isomorphism, 
(2) G; is a subgraph of H. 


The whole process is now repeated, starting with the sets A,(1); and so on. 
We thus obtain, for each A (= 1, 2,...), a covering of S by closed connected 
sets A,;(A) (1< j7< m), no three of which have a common point, having nerve 
G, and modified nerve H,, such that G,, is both a dispersion of H, and a 
subgraph of Hy4:. 

From 3.4(4), we obtain recursively a sequence of graphs K, such that 
K, = G, and K), is a subgraph of G, which is a minimal dispersion of K,~1 
(A2 2). By 3.4(6), there exists an integer N > 3 such that K),, is a trivial 
minimal dispersion of K, whenever \2 N — 2. On applying 3.4(7) to 
Ky-2, Ky-1, Ky, we see that every non-zero l-cycle of Ky contains a sequence 
Ci, Co, C; of three edges, such that: 


(i) Ci C\ Cs = a single vertex p; of Ky, 
(ii) C:7\ Cs = a single vertex p: of Ky, 
(iii) v(pi, Ky) = 2 = v(po, Ky), 

(iv) C; C\ Cs = (. 


For short we shall call such a sequence of three edges a “‘triad”’. 

The graph Ky is connected (3.4(1) and Theorem 1, 1.3); hence if it is not 
already a tree it contains a cycle containing a triad (C;', C:', C;'). The sub- 
graph Ky — C;' is clearly connected, and has C;' and C;' among its end-lines. 
Hence if Ky — C;' is not a tree it contains a triad (C;*, C:?, C;*) disjoint from 
the first. After a finite number of steps, say r, we obtain r mutually exclusive 
triads (C,*, C2", Cs"), 1& s<r, in Ky, such that Ky — UC," = T, say, isa 
tree having all the edges C,*, C;* among its end-lines. 

From 3.2(1) we obtain 


(3) r = 7r(Ky). 


Let U; denote the subgraph of T formed by omitting from T all the edges 
C;* and the corresponding end-points Cl(C;*) (\ Cl(C2") (¢ = 1,3). From 
3.2(3), U, and U; are connected subgraphs of Ky, and thus a fortiori of Gy; 
further, U, (\ U; # 0, and we note that Gy also contains the r distinct edges 
C,*, no two of which have a common end-point, and each of which joins a 
vertex in U; — U; to a vertex in U; — U3. 

For each vertex p of Gy — (U; U U;), join p to a vertex of U;\U U; bya 
simple edge-path W(p) in Gy (this is possible since Gy is connected, by 1.3), 
and further choose W(p) to have as few edges as possible. Define V; = union 
of U; with all those paths W(p) whose ends (other than /) are in U; (¢ = 1, 3). 
Clearly V; — V3; U; — U3; and V; — ViD U; — U1; and moreover V; U V3; 
contains all the vertices of Gy. Now Gy is the nerve of the closed connected 
sets A ,(N) covering S. Let X; = union of those sets A ;(N)) which correspond 
to vertices in V; (¢ = 1,3). It readily follows that X,, X; are closed con- 
nected sets which cover S, and hence 
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(4) bol Xi t\ X3) g r(S). 


We may suppose the notation so chosen that A; corresponds to a vertex in 
Vil\ V3; if 1< i< BM, in Vi _ V3 if p <7< v, and in V3 —_ V; if » <j mn. 
Write D = A;(N) U AX(N) U...UA,(N). Then clearly 


(5) X10 Xs = DUUAAN) ON AN) |u < 7k » < kX ny}. 


The sets D, A;(N) (\ A;(N) appearing here are closed and pairwise disjoint 
(for no three of the sets A;(N) have a common point). Further, D #0 
(for Vi; (\ V; # 0), and at least r of the sets A;(N) (\ A;(N) are non-empty 
—namely those corresponding to the edges C,* of Gy. Hence (5) shows that 
bo(X1 0\ X3)2 1, and so, from (3) and (4), we have r(Ky) < r(S). But 3.4(2) 
and 3.4(3) show that 


r(M) < (Gi) = r(K1) = r(K2) =... = (Ky), 
and consequently r(M) < r(S). 


4.2. Corotitary. If 1r(S)< @, there exists a covering of S by a finite number 
of closed connected sets A ;, no three of which have a common point, such that (i) their 
nerve N satisfies r(M) = r(S), and (ii) every intersection A; (\ A, is connected. 


4.3. We next derive, for later use, a related property of open sets (which 
need not necessarily cover S). 


LemMA. Let A;,A2,...,An be n non-empty closed connected sets such that 
Fr(A;) (\ Fr(Ax) (\ Fr(A; \U Ag) = 0 whenever j ~ k, and no three of which 
have a common point. Then 


bo(UA,;) + b( UL AsO Aulj ¥ R})< r(S) +n — 2. 


We may evidently assume m > 1 and r(S) <@. Write U = Co(UA,) and 
F; = Fr(U) (\ Fr(A,); thus UF; = Fr(U) and the sets F; are pairwise dis- 
joint. By [10, 3.4], there exist closed sets H; (1< j< mn) such that H;D Fy, 
H; is connected relative” to F;, UH; = U,H;(\ Fy= 0 if 7X k, Hj XW WCU 
if 7 ~ k, and no three of the sets H; have a common point. 

Write A; \UV H; = B;; thus the m sets B; are closed, connected, and cover 
S, and no three of them have a common point. Hence, from Theorem 3 (4.1) 
and 3.2(1), the modified nerve Qt of B;, Bz, ..., B, exists and satisfies 


(1) r(M) = a(M) — aM) + 1K r(S), ao(M) = x. 


Now if 7 #k we have Aj(\H, = Aj; UNMC FF; =0, and 
similarly A, (\H; = 0. Thus 


(2) B;0\ By = (Aj 0(\ Ax) U (AO Ai); 
and since H; (\ H; C U, the closed sets A; (\ Ay and H; (\ H;, are disjoint. 


For the definition and elementary properties of relative connectedness, see [9, p. 428] and 
(10, 3.3}. 
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Thus the modified nerve Dt, of A, Ao,...,A, exists and can be obtained 
from IM merely by deleting certain edges of Mt (corresponding to the components 
of the sets H;(\ Hy). Since M is connected, while bo(Mo) = bo(UA,) (Theo- 
rem 1, 1.3), the number of edges so deleted must be at least o(UA,). Thus 
we have bo(UA,) + a:(Mto) < a:(M); and since the sets A; /\ Ay (j < k) are 
pairwise disjoint, a:(Mo) = number of components of U(A;(\ A,;) = 

bo(U(A;\ Ax)) — 1. The lemma now follows from (1). 


4.4. THeorem 4. Let U, V be open subsets of S which satisfy Fr(U) (\ 
Fr(V) \ Fr(UC\ V) = 0. Thenh(U, V)< r(S) (i.e., bo U UV) + bf UNV) 
€ bo UV) + bo V) + r(S)). 


Proof. We may assume that r(S), bo(U) and bo( V) are all finite. Let U, 
V have components U;,..., Um, Vi,..., Va respectively. From [10, 7.4], 
each of the sets U; (\ V; has only a finite number of components, say Wj4* 
(1< aS a(jk)). Pick points x;€ Uj, ye € Ve, tj*€ Wrt. Since U; is 
open and connected, there exists a closed connected set joining x; and 24° in 
U;; let the union of these closed connected sets, as k and a vary, be denoted 
by A;. Similarly we construct a closed connected set B,C V; containing all 
the points z,,*(for each fixed k). Write UA; = A, UB, = B. Then Co(A) 
and Co(B) are open sets containing Co(U) and Co(V) respectively; and [10, 
6.3] gives the existence of open sets C, D such that Co(A)> CD Co(V), 
Co(B)> DD Co(V), and Fr(C) (1\ Fr(D) = 0. Thus AC Co(C)C U, which 
shows that each component A; of A is contained in a component C; (say) of 
Co(C), and that C;C U;. Similarly we obtain n distinct components D, of 
Co(D) such that Bg C DiC Vy. We have Fr(C;) (\ Fr(D,) C Fr(C) O\ Fr(D) 


= 0, so that the sets C;,..., Cm, D1,..., Dn satisfy the hypotheses of the 
lemma (4.3), and therefore 
(1) b(UC; U UD,) + b(U(C; O Dy) < r(S) + m+n — 2. 


Now the different sets C;(\ D, are pairwise disjoint, and, since 2° € 
Ci 0\ DiC Us C\ Vi, each set C; (\ D; has at least as many components as 
U; Cr) Vi. Thus 

b(U(C; C\ Dy))2 b( UN V). 
Similarly bo(UC;U UD,) 2 bo U U V); and the theorem now follows from (1). 


4.5. Remark. A similar argument will apply to any finite number of open 
sets, no three of which have a common point, and every two of which satisfy 
the frontier relation of Theorem 4. Further, if S is completely normal, the 
“approximation” method [10, 6.5] can be carried a step farther [10, 7.5] to 
yield the following theorem: 


THEOREM 4a. If S is completely normal, and E,, Ex,..., E, are n sets, no 
three of which have a common point, and every two of which satisfy (i) E; — Ex 
and E, — E; are separated, (ii) E;(\ Ex and Co(E; Ex) are separated 
(j # k), then 
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Dbl E,) + n — 2K b(UE,) + bAULE; A Exlj ¥ }) 
€ Chol E;) + r(S) + 2 — 2. 


5. The analytic definition of r(.S) 


5.1. The number p(S), defined (2.1) in terms of mappings of S in S’, is 
known to equal r(S) for e.g. Peano spaces. We shall now show that this 
equality holds for all connected, locally connected, normal 7; spaces, without 
any requirements of compactness or completeness. 


THEOREM 5. p(S) = r(S). 
5.2. Proof. It is easy to see that 
(1) r(S)< p(S). 


In fact, let A, Az be closed connected sets which cover S, and suppose 
bo(Ai0\ As)? mn. We can write A; (\ Az as a union of n + 1 disjoint closed 
non-empty sets A.*; and this defines a d.s. of A1, A2 for which the correspond- 
ing modified nerve J? has 2 vertices and m + 1 edges, so that m = b,(M). But 
(2.3 (2)) b1(M)< p(Ai, As)< p(S); thus n< p(S), and (1) follows. 


5.3. Now suppose 
(2) r(S) < p(S); 


we shall derive a contradiction. From (2), r(S) =m say <o, and there 
exist closed (but not necessarily connected) sets F;, F; and m + 1 independent 
(continuous) mappings f; of S in S' (1< j7< m+ 1) such that f; ~ 1 on each 
of Fi, F: There exist (2.2 (2)) open sets AD F;, BD Fs, and continuous 
real-valued functions ¢;, ¥;, such that 

(3) fi = exp(i@;) on A, and f; = exp(ty,;) on B (1S j£ n+ 1). 


Let A, Bhave components { A,}, {B,}, repectively. Each of these components 
is open; further, we have 


Fr(A,) (1 Fr(B,) C Fr(A) OO’ Fr(B) C Co(A) 1) Co(B) = 0. 


Hence for any finite unions & = A), Ay, U...U Aa, and 8 =B,, U B,, 
U...UB,, we have Fr(M) (\ Fr(®) = 0 and therefore (Theorem 4, 4.4) 


(4) h(A, B)< n. 
In particular, 
(5) bo(Ax O\ B,)<& n. 


Now form a “graph” It (which however will be infinite, in general) by 
taking vertices a, b, corresponding to the sets A,, B,, and joining < to b, 
by as many edges as A,/\ B, has components. (Thus 9 is the “‘modified 
nerve” of A and B except that it is formed with respect to an infinite decompo- 
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sition, in general.) From (4) and 3.2 (1) we have b,(G) < m whenever G is a 
subgraph of 2? generated by a finite number of vertices of I, and hence also 
whenever G is any finite subgraph of 2%. Thus there is a finite subgraph G, 
of M for which b,(G;) is as large as possible; say b,(G;) = N, where N& n. 
Next, since It is connected (for S is), there exists a connected finite subgraph 
G: of M containing G, (obtained by adding to G, a finite number of edge-paths 
connecting the vertices of G; in Mt). Let @,,...,@r,, Dm,---, 04, be the ver- 
tices of G2, and let G; be the subgraph of I? which they generate. Thus G; is a 
connected finite graph, and since G;> G2 G; we have b;(G;)2 b,(G;)2 N, 
and therefore b,(G;) = N. WriteW=A,U...UAr,, B= B,U...U 
B,,; then clearly & and & are of finite incidence, and their modified nerve is Gs. 

We shall next assign a “rank” to each vertex of J2, as follows. Let p(= a) 
or b,) be a given vertex of Mt. If p € G;, its rank is zero. If p non € Gs, 
join p to G; by a finite edge-path W(p) in M such that W(p) contains no edge 
in G; (e.g., take W(p) to be as short as possible). We assert that W(p) is now 
unique. In fact, if W’(p) were a different edge-path satisfying these require- 
ments, the subgraph G;\V W(p) U W’(p) would (as is easy to see) contain 
a closed path not lying entirely in Gs, so that b,(G;\ W(p) U W'(p)) > 
b1(G;) = N, contradicting the definition of N. The rank of p is now defined 
to be the number of edges in W(/). 

The “rank” of a component A, or B, of A or B is defined to be the rank 
of the corresponding vertex of I, and we write C, = union of all sets (A, or 
B,) of rank < »(v = 0,1,2,...). Thus C, is open, AU B=Q.CACC. 
C...,and Uc, = S. Further, the construction shows that the sets of fixed 
rank vy > 0 are pairwise disjoint, while each set of rank » > 0 intersects one 
and only one set of rank vy — 1, and this intersection is always connected. 

We have »+1> N = },(G;)2 p(H, B), from 2.3 (1); hence, in view of 
(3) above, there must exist integers q;, go, . . . ,@n41, not all zero, and a con- 
tinuous real-valued function @ on & VU B, such that 


(6) F = fifo... fngi**™™ = exp(id) on AU B. 
Using (3), we define 


® = Da@jon A, ¥ = Dgwjon B; 
thus F = exp(i#) on A, and F = exp(i¥) on B. 


We now extend @ to a continuous function 0, defined for all x € S, and such 
that F = exp(i0), as follows. On Co, define 6 = 6. Now suppose 6 has 
been defined with the desired properties on C,. If A) is a set of rank » + 1, 
it intersects a unique set of rank », necessarily of the form B,, and A, (\ C, 
=A,/\B, which is connected. Hence on A,/\C, we have 0=@—2xm) 
where m) is a (constant) integer; and we define 96 = @ — 2xm, 0n Ay. Simil- 
arly 0 is defined on each B, of rank vy + 1 (using the function ¥). Since the 
sets of rank vy + 1 are pairwise disjoint open sets, 9 is single valued and con- 
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tinuous on C,+;, and clearly exp(#0) = F on C,4:. This process defines 0 
with the above properties on all of S; but this contradicts the independence 
of the mappings f;, and the proof is complete. 


6. Finite coverings in general 


6.1. Lemma l. Given a d.s. {A *} of m closed sets Ai, Az,...,An, and 
given open sets U(J,a)> Azs*, there exist open F, sets By, Bo,...,B, and a 
d.s. {By*}of Bi, Bs,...,Bn, such that (i) Ay*C By*C Cl\(Bs*)C UC, a), 
(ii) By* is connected” relative to A s*, (iii) Cl(Bz*) (\ Cl(By’) = 0 whenever 
A;*(\ Ay” =0, (iv) Bx*C By” whenever Ay*C Ay”, and (v) Cl(B;) = 
N {ClBs)|7 € J}. 


Remark. It follows that {Cl(B,*)} will be a d.s. of the sets B;, and that if 
the sets A; have finite incidences then so do the sets B; and the sets B;, and 
all three systems of sets have then the same modified nerve. 


Proof. Let k be the greatest number of different suffixes 7, 1< j< n, for 
which the intersection of the corresponding sets A; is not empty. The proof 
will go by induction over k (m remaining fixed). If k = 1, the result follows 
easily from the following two well-known properties: 


(1) Given FC U, where F is closed and U open, there exists an open F, set 
V such that FC VC VC U. 


(2) If E is an open F, set, so is every union of components of E. 


Now assume the lemma holds whenever every intersection of k of the sets 
A;isempty (k > 1). In what follows, K and K’ will always denote sets of k 
suffixes j (1< j< mn) for which the corresponding intersections Ax, Ax’, are 
not empty; J, J’, etc. denote (as hitherto) arbitrary non-null sets of suffixes; 
and, except where the contrary is stated, all suffixes and superscripts run over 
all their admissible values. 

From the definition of k and the properties of a d.s., we have 


(3) Ax®(\A;*=0 unless JC K and As*D Ax?®. 


In particular, the sets Ax® are all pairwise disjoint. Hence there exist open 
sets V(K, 8) such that 


(4) Ax®C V(K, 8), 
V(K, 8) = 0 whenever Ax*® = 0, 
Cl(V(K, B))C U(J, a) whenever Ax*®C As’*, 
Cl( V(K, 8)) (\ Asy* = 0 whenever Ax* (\ As* = 0, and 
Cl( V(K, 8)) (\ Cl(V(K’, B’)) = 0 unless K = K’ and 8 = @’. 


From (1) and (2), we may further suppose that each V(K, 8) is an open F, 
and is connected relative to Ax®. 
Now write 
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(5) W = UV(K, 8), A’; = A; — W, A's* = As* — W. 


Clearly the sets A’; are closed, {A’;*} is a d.s. of {A’;}, and no k of the sets 


A’; have acommon point. Again, in view of (3), there exist open sets U’(J,a) 
such that 


(6) A’;*C U'(J,a)C UJ, a), 
Cl(U'(J, a)) (\ CI(V(K, 8)) = 0 whenever Ax* (\ A * = 0, and 
Cl(U'(J, a)) (\ Ay” = 0 whenever As* (\ Ay” = 0. 


Applying the hypothesis of induction to the system {A’,} and open sets 
U'(J, a), we obtain open F, sets B’;,..., B’n, with a d.s. { B’;s}, having the 
properties corresponding to (i)—(v) of the lemma. Define 


(7) B,; = B’; UU{V(K, 6)|7 € K}, and 
By* = Bt VU U V(K, B)|Ax*® (\ As* # 0} 
= B's V UL VK, B)|KD J and Ag*C As*} 


(as follows from (3) and (4)). Clearly B; is an open F,, and B,* is connected 
relative to A, (for B’;* is connected relative to A’;*C A,*, and each V(K, 8) 
occurring is connected relative to Ax*C A,*). It follows easily from (4), (6), 
and the hypothesis of induction that Cl(B;*)C U(J, a). To prove As*C By*, 
suppose x € A,;*— B,*; then x non € A’;* (else x € B’s*C B;*), and so, from 
(5), x € W, say x € V(K,8). From (4), Ax®(\ A s* #0; hence, from (7), 
V(K, 8) C Bys*, contradicting x non € B;. Thus properties (i) and (ii) are 
established. 
Property (iii) is proved as follows. Suppose Ay*(\ Ay” = 0 and 


x € CI(B’s* U V(K, B)) O\ CUB” U V(R’, 6’), 


where (from (7)) KD J, K’D J’, Ax®C As* and Ax” C Ay; we must de- 
rive a contradiction. The hypothesis of induction gives Cl(B’;*) (\ Cl(B’y”) 
= 0, while from (4) we obtain Cl(V(K, 8)) (\ CI(V(K’, 8’)) = 0. Hence we 
may assume 


x € CI(V(K, B)) C\ C\(B’»*’)) C CI(V(K, B)) AV CU", a’)). 


From (6) we must have Ax*f/\A,y* # 0, and therefore (from (3)) Ax®CAy™. 
But this contradicts the assumption A s* (\ Ay” = 0. 

Property (iv) is immediate from (7), (5) and the hypothesis of induction. 
Thus all that remains to be proved, apart from (v), is that {By} is in facta 
d.s. of {B;} ; and in virtue of (iii) and (iv) it will suffice to verify that 


(8) U.By* = By, where By = f}{ B,\j € J}. 


First suppose x € By*. If x € B’s*, then x € (}{B’;|j € J} C B;; hence we 
may suppose x € V(K, 8) where (from (7)) Ax®C Ay* and KDJ. Thus (7) 
gives V(K, 8)C B;wheneverj € J,soagainx € By. This proves U.B,*C By. 

Conversely, suppose x € By. If for every 7 € J we have x € B’;, then 
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x € B’; = Y.B’,*C U.Bs*, as desired. Thus we may assume (from (7)) that 
x € V(K, 8), where j € K, for at least one 7 € J. We assert JC K. For if 
say j’ € J — K, then x € B’», since otherwise x € V(K’, 8’) with j’ € K’, and 
then V(K’, 6’) (\ V(K, 8) #0 though K + K’, contradicting (4). Thus 
xe€ ULB’ 7c UU’'(j’, y), and so for some y we have x € U’(j’, y) (\V(K, 8), 
which from (6) implies Ax* (\ Ay? # 0, whence (by (3)) 7’ € K, a contradic- 
tion. Thus JC K; and the definition of a d.s. now gives the existence of an 
a’ such that Ax®CA,*”. From (7), we have V(K, 8)C By", and sox €U.By*, 
completing the proof of (8). 

Finally, the verification of (v) is along similar lines, and is left to the reader. 


6.2. Strictly canonical mappings. Let U;, U2,..., Un be a given covering of 
S, with a given d.s. D = { U;*}. For each x € S, let J(x) be the set of all suf- 
fixes j for which x € U;; thus x € U yz), and so x € U;z)* for one and only one 
value of a, say for a = a(x). The corresponding (open) simplex u ;,.)*” of 
M(D) will be denoted by o(x). 

A continuous mapping / of S in I(D) will be called strictly canonical 
if it satisfies 


(1) h(x) € o(x), allx € S. 
It is easy to see that (1) is equivalent” to 
(2) h-(St uy*) = Us*, 


St u ;* denoting the (open) star of the simplex u ;* in J(D). 
The proof of the standard existence theorem for mappings in ordinary 
nerves can readily be extended to give: 


LemMA 2. Let U;, U2,..., Un be open F, sets which cover S and let D = 
{Us*} be a ds. of {U;}. Then there exists a strictly canonical mapping h of S 
in M(D). 


6.3. The fundamental lemma is the following analogue of a lemma of 
Eilenberg [4, p. 105], and the idea of the proof is essentially the same, though 
with some complications. 


Lemma 3. Let Bi, Bo,..., Bn be a covering of S by open F, sets of finite 
incidence, with {B *} as natural d.s., and suppose that {C\(By*} is a d.s. of {B;}. 
Let h be a strictly canonical mapping of S in the modified nerve M of | B;} , and let 
f be a mapping of Min S' such that fh ~1 on S. Then f ~1 on MN. 


Suppose not. Then, as in [4, p. 105], there exists a simple closed edge-path 
in MM on which f non ~1; let © be such a closed edge-path having as few 
edges as possible. There is no loss of generality in assuming the sets B; to be 
connected (otherwise we replace them by their components); hence the nota- 

“Compare [1, p. 210]. 


“For ordinary nerves it is enough to require only that (2) hold for vertex-stars; but this 
reduction is no longer valid for modified nerves, in general. 
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tion may be chosen so that € consists of the edges bis', bes', . . . , Bc ss) o', Da 
joining successive vertices b,, b:,...,5,. (Note that here s may well equal 
2.) As in [4], it follows from 2.2(1) and the choice of € that B;(\ B, = 0 
(1< 7 < k& s) unless j, k are consecutive in the cyclic order 12... sl; and 
thence it follows, if s > 3, that no three of the sets B; (1< j< s) can havea 
common point. Further, this holds even if s = 3. For otherwise },, bs, bs 
are the vertices of a 2-cell by2,* in IM, which will have edges say be;*, ba:7, bis’; 
but f ~ 1 on Cl(d123") (from 2.2(4)), and also f ~ 1 on Cl(be3') U bes” (which 
is either an arc or a closed edge-path shorter than ©), and similarly f ~ 1 on 
Cl(d3:') U bax? and on Cl(dys") U ds", so that (from 2.2(1)) f ~ 1 on ©, which 
is absurd. Hence, in view of the postulates on the sets B;, we have: 


(1) No three of the sets B; have a common point (1s j 


Write S’ = UB; (1< j< s); evidently S’ is connected, and further, as an 
open F, subset of S, S’ is also locally connected and normal. In the next 
paragraph, all considerations will be relative to S’, and we use dashes to in- 


dicate relative closures and frontiers. The suffixes j, k, will run between 1 
and s, and will be taken modulo s. 
For each fixed 7 we have 


Fr’(B,) C Cl’(By) O\ Cl(Bya U Byys) = ULCI'(By_y» s*) U UCI (Byun, 


the union of a finite number of pairwise disjoint and (relatively) closed con- 
nected non-empty sets. On applying [10, 3.4] in S’, we obtain connected sets 
H;*D Cl’ (By_-1»;*), KfD Cl’(Bjy41)"), no three of which have a common 
point (j being fixed), such that the intersection of every two of these sets is 
contained in B; — U{CI'(B,)\k +7}. Moreover, the sets H;*, K;*, so 
obtained will in the first instance satisfy U.H;*\U U,K,* = Cl’(B,), and will 
be closed (relative to S’); but we replace them (using 6.1(1) and 6.1(2)) by 
slightly larger sets to make them open F,’s (relative to S’ and thus also relative 
to S) without introducing any further intersections. For convenience, we 
introduce the symbol L;* to stand for either H;* or K;*. If now j is allowed 
to vary, we see that, while H;* (\ K;_1*> By_1;* # 0, all other intersections 
of the form L;* (\ L,® (j # k) are empty, and consequently no three of the 
sets L;*, 1< j< s, can have a common point. 

Let 9% denote the (unmodified) nerve of the sets L;*; clearly N is a linear 
graph. We use h;*, k;*, 1;* for the vertices of M corresponding to the sets H;*, 
K;*, L;* respectively. Since B; is connected, there exists a simple edge-path 
C; in N, joining h, to k? via vertices of the form /;* (j fixed) only; and since 
Bjj-1)' # 0 there exists a 1-cell (kjk?) in N. The sequence 


R = (ko hs’), Ci, (Riths'), Co, ..., (Reh), Co, 
constitutes a simple closed curve in %. 


Now consider the (continuous) simplicial mapping w of ® in Mt defined as 
follows: w maps each vertex /;* and edge /;*/;* on the vertex 5; of It, and maps 
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each edge of the form k;_:*°h;* “linearly” on the edge b:;~1);* of M. Clearly 
w(C;) = 6; and sow maps & on © with degree 1. From this and the uniform 


continuity of f, we obtain a sequence of mappings w = wo, w1,...,a, of R on 
€ such that 

(i) w, is a homeomorphism of & on G, 

(ii) | f(wr»-1(x)) — f(wa(x))| < 1 for allx € & (1K AS 4»). 


Thus, from 2.2(3), fo ~ fo: ~ .. . fw, on &; and from the fact that f non ~ 1 
on &, we readily deduce fw, non ~ 1 on &, and consequently fw non ~ 1 on &. 

Thus there exist simple closed edge-paths in J on which fw non ~ 1; let 
R, be one having as few edges as possible, and let the corresponding sets L;* 


be renamed L(1), L(2),...,LZ(p), L(1), following the cyclic order of Ro. 
(Note that now p2 3.) As before, two sets L(j), L(k) meet if and only they 
are consecutive in this cyclic order; hence the nerve of L(1), L(2),..., L(p) 


is precisely %o. Write Q = UL(j) (1< j< >), and let h’ be a strictly canoni- 
cal mapping of Qin Ro. It is easy to see that, for each x € Q, the point wh’ (x) 
of I belongs to the closure of the simplex o(x) of M which contains h(x). Let 
h(x) = ho(x), hy(x),...,hw(x) = wh'(x) be points dividing the “straight” 
segment joining h(x) to wh’(x), in Cl(e(x)), into N equal parts. One readily 
verifies that each hy, is a continuous mapping of Q in J, and that, from 2.2(3), 
fho ~ fh, ~ ...~ fhy if N is large enough. Thus fwh’ ~ fh ~ 1 on Q. 

The argument can be concluded as in [4, p. 106]; alternatively, by the 
theorem there proved, we must have fw ~ 1 on Ro. contradicting the definition 
of Ro. 


6.4. THEOREM 6. Let Ai, A2,...,An be non-empty closed connected sets 
of finite incidence which cover S; let N be their nerve and I their modified nerve. 
Then 

r(M)< r(M) < r(S). 


That r(M) < r(M) has been proved in 1.3 Suppose r(M) 2 m; from Theorem 
5 (5.1) it will suffice to prove p(S)2 m. There exist closed subsets M, N of M, 
and m independent mappings f; (1< j< m) of Min S', such that MU N=M, 
f; ~10n M, and f;~10n N. By Lemma 1 (6.1), we can enlarge the sets 
A; to open F, sets B; having the same modified nerve I? and satisfying the 
hypotheses of Lemma 3 (6.3). By Lemma 2(6.2), there exists a strictly 
canonical mapping h of S in M. let X = h-*(M) and Y = h“(N); X and 
Y are closed sets covering S, and each of the m mappings f;h of Sin S' evidently 
satisfies f;h ~ lon X andf;jh ~1on Y. But Lemma 3 (6.3) shows that these 
mappings are independent on S; hence p(S)2 m, and the theorem is proved. 


6.5. THEOREM 7. Let A;,A2,...,An be non-empty, connected, locally 
connected, normal sets of finite incidence, which cover S and are such that A; — Ax 
and A, — Aj; are always separated®. Let IR be their modified nerve. Then 
r(S)< b(M) + Xr(A)). 
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We may assume r(A;) = 7; <@. Suppose there exist N independent 
mappings fi, fo, ...,fw of Sin S', and closed sets X, Y such that X U Y = S, 
fi; ~~ 10n X, and fj ~ 1 on Y(1< j< m); we must prove (in view of Theorem 
5, 5.1) that N< b,(M) + >r;. 

Since fj~1 on X\A; and on Y\A;, Theorem 5 shows that at most r; of 
the mappings f; can be independent on A;. Let the greatest number of in- 
dependent mappings f; on A; be si< 11; we may suppose the notation so 


chosen that f:,...,f., are independent on A, and obtain for each j > s; a 
relation, say 


bs =SjPifith.. fain ~ Lon Ay, 


where the exponents are integers and clearly p; ~ 0. It readily follows that 
the N — s; mappings g; are independent on S, and satisfy g; ~ 1 on X and 
on Y. 

By repeating this argument, applying it to Ae,..., A, in turn, we obtain 
N — Ys independent mappings (say) h; of S in S' (expressible as power- 
products of the N given mappings f;), where s,< r,, such that h; ~ 1 on 
each A; (1< k& n). Hence, from 2.3(1), 


N — rs< P(A, Az, ere »Aa)S b(M), 


and the theorem follows. 


CorOLLary. If further the sets A; are closed and unicoherent, and no three 
of them have a common point, then r(S) = r(M). 


For Theorem 7 gives r(S)< b:(M) = r(M), since M is now a graph; and 
on the other hand Theorem 6 (6.4) gives r(S)2 r(M). 


6.6. It is natural to ask whether, in Theorem 7 above, the term 5;(M) can 
be replaced by r(Q). The answer is negative, as is shown by the following 
example: Let T be a 2-manifold of genus k, simplicially subdivided, and let 
B,, Bs, ..., By, denote the closed stars of the vertices of T in the barycentric 
subdivision. Let C be a small circular region interior to B,, and define 
S=T-—C, Ai.=B,-—C, and A; = B;(j2 2). It follows immediately 
from known theorems that r(S) = 2k, r(A1) = 1, and r(A;) = 0 (j2 2). 
But the modified nerve I of A:, Ao, ..., A, is simply the nerve of B,, Bs, . . 
B,—i.e.,is T. Hence r(M) = r(T) = k. 

However, the replacement of b;(M) by r(M) in Theorem 7 is justified (under 
reasonable conditions) provided all the sets A; are unicoherent. For simplicity 
we consider only the polyhedral case (though the generalization to ANR’s 
would be easy), and in stating the result do not distinguish between “‘complex”’ 
and “polytope”’. 


THEOREM 8. Let Ai, Ao,...,An be closed, connected, non-empty unicoherent 
subcomplexes of a complex S, which cover S, and let It be their modified nerve. 
Then r(S) = r(M). 
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Sketch of proof. Choose points p;* € A,*, {A,z*} being the natural d.s. of 
{Aj}, and for each pair Ay*, Ax® with KJ and A;*DAx’, join px* to py*® 
by an arc in Ay*. These arcs forma graph G. There is an obvious mapping ¢ 
of the edge-paths in 2 onto paths in GC S. In general, ¢ need not induce a 
homomorphism of +:(Mt). However, if r(S) =r, there exists [4, p. 110] a 
homomorphism y of 4;(.S) onto F,, the free (non-abelian) group on r generators. 
Using the fact that the sets A; are unicoherent, one can show that ¥@ induces 
a homomorphism of 2;(M) onto F,. Hence [4, p. 110] r(M)2 r. But 
r(M) < r, by Theorem 6 (6.4); and Theorem 8 is established. 
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SOME PROPERTIES OF C-CONVEX SETS 
F. A. VALENTINE 


1. Introduction. The notion of convexity in R,, (m-dimensional Euclidean 
space) can be generalized to apply to non-connected sets as follows. 


DEFINITION 1. A set is said to be C-convex if each of its components is convex. 
If the number of components of such a set is n, it is called a C,-convex set. 


In order to determine the character of the complement of a C,-convex set, 
we use the notion of L, set, a concept studied by my colleague Alfred Horn 
and myself [2]. Although my original goal was to establish the fact that in the 
plane the complement of a bounded open C,-convex set (m > 1) is an L,4,; set, 
the auxiliary concept of ‘Maximal families of disjoint open convex sets’’ almost 
preempted my original intention. For this reason, the latter concept has been 
studied in §3 separately. In order to complete the terminology, I restate the 
definition given by Horn and myself [2]. 


DEFINITION 2. A set S is called an L,, set if each pair of points in S can be 
joined by a polygonal arc in S having at most n segments. 


Throughout this paper we confine ourselves to sets in Mo. 


2. Polygonal setsin the plane. In the following treatment the words vertex, 
edge and face are used in the usual sense [3, pp. 194-5]. An edge is always inci- 
dent with a face, and a face may be bounded or unbounded. A linear edge is 
one which is contained in a straight line. 


DEFINITION 3. A polygonal set P, is a connected closed set which has the fol- 
lowing properties. 


(a) It is the sum of a finite number of linear edges. 


(b) Its complement consists of n components, and each of these is convex (called 
a face). 
(c) Each vertex of P, is incident with at least three edges. 


Noration. A polygonal arc P in P, joining x and y is denoted by xx,.. . 


xxy, where x1, . .., X¢ denote the vertices of P, on P distinct from x and y. If 
no such vertices exist, then P = xy. The boundary of a face F of P,, is denoted 
by B(F). 
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DEFINITION 4. An improper vertex of P,, is one which is incident with at least 
four edges of P,. A segment of a polygonal arc P in P,, as distinguished from an 
edge of P,,, is a maximal connected linear subset of P. 


DertniTion 5. If a polygonal arc in P,, joining x and y has a shortest length 
(a proper or improper minimum) relative to the arcs in P,, joining x and y, tt ts 
called a minimal polygonal arc, and we denote it by P(x, y). 


Lemma 1. Let F bea face of P,. If x€ B(F), y€ B(F), then any minimal 
polygonal arc P(x, y)C B(F). 


Lemma 1 is an immediate consequence of the convexity of F. 


LemMA 2. Let P(x, y)= xx... .xey be a minimal polygonal arc in P,,. Let 
Bi= (Fa, Fis, ..., Fim;) denote the collection of faces of P, which have x; as a 
vertex, and which do not have x;~:x; as an edge (4 = 1,..., t; xo= x). Then all 
of the faces in the collection $5.1 %; are distinct. 


Proof. Condition (c) in Definition 3 implies that m;21 (i = 1,...,2). 
Suppose there exist two faces F;, and F;, contained in }-4..1 9; such that F;,= 
Fi-(l < i< Rk < t). By Lemma 1, we have then P(x;, x4) = xin... xe C 
B(F;,). However, since by hypothesis, x,1x, Z B(Fir), we have x,~1%, Z 
P(x, y), which is a contradiction. Hence Lemma 2 is clearly true. 


THEOREM 1. Let P(x, y)= xx... xey be a minimal polygonal arc in P,. 
Then there exists a collection § = (Fo, Fi, Fo,..., Fs) of distinct faces of P, 
such that the edge xxii,C B(F;) (¢ = 0,..., t; xo= X, Xe41= y). Let p denote 
the number of faces in © = Yi1%i— F, and let v be the number of faces in P,, 
not incident with any part of P(x, y). Then p +t +0 < n — 2. 


Proof. Theorem 1 follows from Lemma 2. Let Fy and F’, be the faces of P,, 
incident with xx,. As in the proof of Lemma 2, Fy non € }jii%;, F’o non € 
Li-1%:, since P(x, y) is minimal. Define F, to be a member of §, having 
XeXe+1 aS an edge (k = 1,..., 2%). Hence § has been defined, and it contains 
distinct members. Moreover, since F’, non € §, F’, non €G, by counting dis- 
tinct faces, weget p +i+1+0<n-1. 


CoroLiary 1. A polygonal set P,, (n 2 2) is an Ly_, set. 


3. Maximal families of convex sets in the plane. 


DEFINITION 6. A family of disjoint open convex sets is said to be maximal 
if no member of the family is a proper subset of an open convex set which is disjoint 
with the rest of the family. 


A family of this type containing exactly n members is called an M,, set. 
LemMA 3. Each member of an open C,-convex set (n > 1) can be enclosed in 


an open convex set which has a polygonal boundary, and which is disjoint with the 
rest of C,. The boundary of this set need not be connected. 
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This lemma was proved by Stoelinga. See Bonnesen and Fenchel [1, p. 5]. 


THEOREM 2. The boundary of a maximal family M, (n > 1) of disjoint open 
convex sets is the sum of a finite number of line segments, lines and half-lines. 


Proof. Each member of M, must be a two-dimensional convex plane 
polygon, otherwise by Lemma 3, it would not be maximal. Since there are a 
finite number of members in M,, each of which has a finite number of linear 
elements in its boundary, the boundary of M, is the sum of a finite number 
of line segments, lines and half-lines. 


DEFINITION 7. A component of the complement (face) of a polygonal set is 
called a pinwheel R provided: 


(i) It ts a bounded convex set. 


(ii) The vertices of R can be ordered consecutively (x1, X2,..., ‘Xe; X¢= X1) SO 
that for each vertex x; there exists an edge E; of the polygonal set which abuts R 
externally at x;, and which is a linear extension of x;-sx; (¢ = 2, .'. ., t). (See 


Figure 1; E;= £;). 








Ficure 1. A pinwheel 


THEOREM 3. Each component of the complement of the closure of a ‘maximal 
family M,, is a pinwheel. 


Proof. Let K be any component of the complement of M,. By Theorem 2, 
K has a boundary consisting solely of line segments, lines or half-lines. Let 
B(K) be a component of the boundary of K. Among the finite number of ver- 
tices of B(K) we include corners as well as vertices of the boundary of M,,. 
Since M, is maximal, there exists a finite edge x1x2C B(K). 

Since M, contains a finite number of components, let C; be the member of 
M,, abutting x:x2. The straight line through x,x, determines two open half- 
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planes 91+ and %:~ where C;C ®:* by definition. Let E; and E, be the edges 
of C; which abut K at x; and x2 respectively. Since M, is a maximal family of 
convex sets, E;:+ E2— x1— x2Z Rit. Moreover, since C; is convex, E;+ E:— 
x1—x2ZRi-. Hence at least one of the edges E; and E; is a linear extension 
of x;x2. Without loss of generality suppose EF; is an extension of x;x2. Hence, x2 
must be a vertex of the boundary of M,, so that at least three edges of the bound- 
ary of M, are incident with x2. Hence, the interior angle 62 of K at x2 is less than 
x. Let xox; denote the edge (finite or infinite) of K which together with x,x, 
makes the angle 62. The edge xox; must be finite, otherwise the member of M, 
abutting x2x; would not be maximal relative to M,. By induction, we get a finite 
polygonal line x:x2. . . x, and a set of extensions E,(i = 2,..., s) such that the 
interior angle of K at x; is less than x, and such that £; is an extension of 
x;~1x;. Since B(K) has a finite number of vertices including corners, it is clear 
that this sequence x;x2. . . x, can only be continued until we get xixe. . . x1-1%; 
where x, . . . X:_; are all distinct, and where x; is one of the vertices x1, x2,..., 
Xy-2. One can prove that x;= x,, otherwise all the extensions E; would not 
exist, which is a contradiction. Since M, is maximal, the interior angle of the 
simple closed polygon x:x2. . . x; (x;= x;) at x; is also less than w. Hence 
1X2. . . X, is a closed convex polygonal curve. Since K is connected, B(K) is 
contained in the closed convex set bounded by x,:%:. . . x;, and it follows by 
an argument of the type just given for x:x2. . . x, that B(K) = xyxo. . . x. 
Finally, we show that the set bounded by B(K) is K. Suppose a component 
B,(K) of the boundary of K exists which is interior to the convex set bounded 
by B(K). By virtue of the previous paragraph, B,(K) would bound a convex 
set, at least part of which would belong to K. But this would make K dis- 
connected, which is a contradiction. Thus K satisfies (i) and (ii). 


THEOREM 4. Each component of the boundary of a maximal family M, 
(n > 1) of disjoint open convex convex sets is a polygonal set. 

The complement of the boundary of M,, is a maximal family M, (r 2 n), where 
r — nis the number of pinwheels in the complement of Mn. 


Proof. Property (a) in Definition 3 holds by virtue of Theorem 2. Pro- 
perties (b) and (c) hold since each member of M, is convex, and since each 
residual domain of M, is convex. The concluding statement follows from 
Theorem 3. 


- 


THeorEM 5. The boundary of a maximal family M, (n > 1) has a com- 
ponents if and only if a — 1 members of M, are slabs (A slab is an open convex 
set bounded by two parallel lines). 


Proof. Let T be a component of the boundary of M,. The set T must be 
unbounded, otherwise the unbounded component of M, abutting T externally 
would not be convex. If the boundary of each member of M, incident! with T 


1A member of My is said to be incident with T if its boundary contains at least one edge of T. 
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is connected, then the boundary of M, is in T, and T is the only component of 
the boundary of M,. If a member of M, has a disconnected boundary, then it 
must be a slab, since it is convex. The set T can have at most two slabs abutting 
it, since two disjoint slabs must be parallel. All the slabs in M, then must be 
parallel, and between two consecutive slabs there can be at most one com- 
ponent of the boundary of M,. These facts clearly imply the conclusions of 
Theorem 5. 

In the following treatment it should be recalled that in the definition of an L, 
set, the word segment was used, and not edge (See Definitions 2 and 4). 


THEOREM 6. Let T be a component of the boundary of a maximal family M, 
(m > 1) of disjoint open convex sets. Let s be the number of members of M,, which 
are incident with T. Then T is an L,_, set. 


Proof. Replace each slab abutting T (if any exist) by the half-plane which 
contains that slab, and which abuts T. The thus modified s sets of M, incident 
with T form a maximal family M,. The complement of T is a maximal family 
M,. By Theorem 4, r — s = q is the number of pinwheels in M,— M,. We 
designate the closures of these by Ry(k = 1,...,¢q). Choose x€T, y ET. If 
P(x, y) = xy, then it contains at most s — 1 segments. Let P(x, y) = xx... . xv 
and § and @ denote the quantities described in Theorem 1. 


Case 1. Suppose x non € Ry, y non € R, (k = 1,..., q). First, let Sg 
(8 = 1,...,q1) denote the closures of the pinwheels in M,— M, each of which 
has one and only one vertex in common with P(x, y)—x—~y. Since each of 
these vertices is then improper, we have Sg€@ (8 = 1,..., g:). Set up an 
order on P(x, y) from x to y, and let Q;(j = 1,..., g2) denote in succession 


the closures of the pinwheels in M,— M, for which Q;- P(x, y) contains at 
least one edge of T. Each set Q;- P(x, y) is connected, and Q,; - P(x, y) precedes 
Q:- P(x, y), on P(x, y) etc. Let x; and x, denote the vertices of T where P(x, y) 
enters and leaves Q; respectively. If a vertex of T is an interior point of a seg- 
ment of P(x, y), it is called a removable vertex of P(x, y). If x;' and x; are both 
proper vertices of Q;, then since Q, is a pinwheel, either x,' or x;’ isa removable 
vertex of P(x, y). If either x,' or x,’ is an improper vertex of Q,, the set @ in 
Theorem 1 contains at least one face corresponding to that vertex. Hence Q, 
corresponds either to a face of Gor to a removable vertex of P(x, y). lfxx-', 
then Q, is isolated from Q». If x;?= x, then x2'is improper. Moreover Q; and Q, 
then have opposite orientations in the sense that the vertices of one of them are 
ordered clockwise and the vertices of the other counterclockwise. (See Figure 
1.) One can show that this implies the following. If x2' is mot a removable vertex of 
P(x, y), then either x;' or x2? must be an improper vertex or a removable vertex 
of P(x, y). This is true whether the sense in which the directed P(x, y) meets 
Q, and Q, coincides with their proper orientations or not. Hence, we can assign 
to each Q; and Q, either a member of G or a removable vertex of P(x, y), and 
the faces and vertices involved are all distinct. Suppose Q;, Qyii,..-, Oste 
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are a subset of consecutive sets from Q;(j = 1,..., g2) for which xf = x,4,', 
Xpas?= Xyza',..- 5 Xp4e—1"= Xy4e'. Then all of these vertices are improper. If 
none of these vertices is also a removable vertex of P(x, y), then since each 
consecutive pair of Q;, Qyis,..., Orie have opposite orientations, one can 
show that either x, or x,;,,” is a removable vertex of P(x, y) or an improper 
vertex. Hence, to each set in the above consecutive sets we can assign either a 
distinct face in G or a removable vertex of P(x ,y). Moreover, one can choose 
the faces of G just mentioned distinct from }-f'~1Ss. Now, by separating 
P(x, y) . ©#~1Q; into disjoint parts, the above type of argument implies the 
following. There is a subset of faces in G@ — }°_,S, and a set of distinct 
removable vertices of P(x, y) which together are in 1 — 1 correspondence with 
Q:1, Qe, ..-, Qa. Hence, if we let m equal the number of segments in P(x, y), 
the above together with the fact SsC @ (8 = 1,.. . , q:) implies that m + qi+ 
qi t+1+. Theorem 1 implies that p+i+1+0€r-—1. Since 
ait aS 9, g — Gi— 2K 9, and since r = s +g, we have m < s — 1. Thus 
P(x, y) contains at most s — 1 segments. 


Case 2. Supposexnon €R,(k = 1,...,9¢),y € Rift fixed). Let y € x._1%,, 
an edge of R;. Choose y’ in the interior of E, (see Figure 1). If E.Z Ry (k = 1, 

., q), then by Case 1 P(x, y’) has at most s — 1 segments. It is easy to see 
that x and y can be joined by a polygonal arc having at most s — 1 segments. 
Secondly, if E.C R;(j fixed), then x.€ Rj, x.€ R;. Let P(x, x,) and Dij%; 
be the quantities in Lemma 2. Since x, is an improper vertex which is an end- 
point of P(x, x.), and since P(x, x.) is minimal. there exist at least two faces 
of T having x, as a vertex, not belonging to }{19};, and distinct from Fy and 
F’, (see Theorem 1). This together with a proof similar to Case 1 implies the 
following. If x. is a removable vertex of P(x, x.)+ x.y or if xay C P(x, xz), 
then P(x, x.) contains at most s — 1 segments. If P(x, x.) and x.y are not so 
related, then P(x, x.) contains at most s — 2 segments. In any case, x and y 
can be joined by a polygonal arc in T having at most s — 1 segments. The 
same proof holds if x and y are interchanged. !f both x and y are contained 
in the boundaries of pinwheels of M,— M,, a similar proof applied to x and y 
simultaneously yields the same conclusions. 


THEOREM 7. Let T be a component of the boundary of a maximal family M,, 
and let s be the number of faces of M, incident with T. Suppose that s 2 3, and 
suppose a slab or half-plane B exists which is incident with T. Then through any 
point x € T there passes an infinite polygonal ray in T having at most s — 2 
segments. 


Proof. If x € T - B, then any half-line in T - B having x as endpoint will 
suffice. If x € T — T- B, choose a point y € T — T - B which is contained 
in the interior of an infinite half-line of T. By Theorem 6, there exists a minimal 
polygonal arc P(x, y)C T having at most s — 1 segments. If P(x, y)- B = 0, 
then B non € §, B non€ G (see Theorem 1), and it is clear by the arguments 








i is ae Oe A aes oe Oa 


oo > = «—- = 


To ~~ ee Fhe ee OO 


—~ —- Ve 


i 
, 

















C-CONVEX SETS 487 


given for Theorem 6, with » 2 1, that P(x, y) will contain at most s — 2 seg- 
ments. If P(x, y)- B contains an edge of T, then clearly x can be joined to 
infinity via a portion of P(x, y) and a-suitable half-line in T - B which together 
contain at most s — 2 segments. If P(x, y)- B contains a vertex x’ of T which 
is not incident with an edge of P(x, y) - B, then x’ is improper. Since x’ non € Ry 
(k = 1,..., q), defined in the proof of Theorem 6, that proof implies that 
P(x, y) will contain at most s — 2 segments. Hence in all cases x can be joined 
to infinity by an at most s — 2 sided polygonal ray in T. 


4. C,-convex setsin the plane. In this section we investigate the comple- 
ment of an open bounded C,-convex set. 


DEFINITION 8. A maximal family of disjoint open convex sets M,, is said to 
be a maximal extension of an open C,-convex set C, if M,DC,, and if each 
member of M,, contains a unique member of C,. 


THEOREM 8. The complement of an open bounded C,-convex set is an Luss 
stifn>1. Ifn=1, the complement is an L; set. 


Proof. Let M, be a maximal extension of C,, and let M, be the family 
defined in Theorem 4, so that M,D M,. Let x; and x2 be any two points in 
M,— Cn, and let K; and Kz be components of M, such that x,€ Ky, x.€ Ko. 
The sets K,; and Ky need not be distinct. When = 1, the proof is trivial. 
When n = 2, there exist only two components in C2, so that the boundary of 
M; is a straight line. The proof that x; and xz can be joined by a polygonal arc 
L; not intersecting Cz is trivial. 


Proof forn2 3. Case 1. Suppose the boundary of M, has no slabs or 
half-planes incident with it. In this case the boundary of M,, denoted by T, 
must be connected (see Theorem 5). If x;€ T (¢=1, 2), relabel it y;. Ifx;noné T, 
then since each member of C, is convex, and since each K; is not a slab or a 
half-plane there exists a line segment xy;C M,— Cy, such that y;€ T. By 
Theorem 6, y; and y2 can be joined by an L,_,; polygonal arc in T. Hence, x; 
and x2 can be joined by an L,4, polygonal arc in M,— Cy. 


Case 2. Suppose the boundary of T has at least one slab or half-plane 
incident with it, and suppose that K, and Ky are incident with the same 
component 7; of T. Let s denote the number of faces of M, incident with 7, 
Ifs = 2, x, and x: can be joined by an at most 3-sided polygonal arc in M, — Cn. 
Hence, suppose s 2 3. Then either a line passes through x; not intersecting C,, 
or a segment x;y; exists such that y;€ 71, xi-C,= 0. If both y; and y» exist, 
the remainder of the proof is the same as in Case 1. Suppose a line L exists 
through x, not intersecting C,, and suppose y2 exists. Then by Theorem 7, a 
polygonal ray Q C T exists through y. having at most s — 2 segments. Since 
C, is bounded, points 2,€ L, 22€ Q exist such that 2,:22:C,= 0. Hence, it is 
clear that x; and x2 can be joined by an L,4; (s < m) polygonal arc in M,— Cn. 
The same proof holds if x; and x2 are interchanged. 
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Case 3. Suppose T is disconnected, and let K; be incident with T; (¢ = 1,2), 
where 7; are components of T with T,~T>. Let s; be the number of faces of M, 
incident with T;. Theorem 5 implies 4 < si:+ s2& m + 1. If s;= 2, then x; can 
be joined to infinity by a half-line not intersecting C,. If s;2 3, then x; can be 
joined to infinity by a half-line not intersecting C,, or a segment x,y; exists 
such thst y;€ 7;, xvi: C,= 0. By applying Theorem 7, then x; can be joined 
to infinity in all subcases by a polygonal ray R; containing at most s;— 1 
segments. Since C, is bounded, there exist points 2;€ R; such that 2; and 22 
can be joined by an at most two-sided polygonal arc not intersecting C,. 
Hence x; and x2 can be joined by an at most y-sided polygonal arc in M,— Ca, 
where, by counting, u < (si— 1)+(se— 1) +2 = i+ s2Q£ "+1. This com- 
pletes the proof. 

The expression “‘C-convex set” was suggested to me by Professor Max Zorn 
some years ago. 
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QUASICONVEX SETS 


J. W. GREEN anp W. GUSTIN 


Introduction. Let J be the closed real number interval: 0 < @< 1. Any 
subset A of J containing at least one number interior to J, will be called a 
quasiconvexity generating set. To each quasiconvexity generating set A we 
associate as follows a generalized notion of convexity, here called quasicon- 
vexity or A convexity. Two numbers a and 8, one of which belongs to A, the 
other being determined by the relation a + 8 = 1, are called complementary 
ratios of A. A set Q in a real vector space is said to be A convex if for every 
pair of complementary ratios a and 8 in A and every pair of points a and } 
lying in Q the point aa + 8b also lies in Q. 

Quasiconvexity generated by the closed unit interval J evidently coincides 
with ordinary convexity. We are not, however, interested here in this type of 
quasiconvexity in that for it our theorems become trivial. More illuminating 
for our purpose is the quasiconvexity generated by the single self-comple- 
mentary ratio 4. We shall call this type of quasiconvexity midpoint con- 
vexity. It is easily verified that the graph of any solution of the functional 
equation 


o(x + y) = v(x) + of) 


in midpoint convex. Such graphs, particularly the discontinuous ones, have 
been intensively studied and are known to possess many interesting measure 
and topological properties. 

These known properties and other new properties as well follow from our 
general results on quasiconvex sets. 

Notation. We shall denote by X a real normed vector space of finite 
dimension ». The norm of a vector x in X will be written |x|. Points or vectors 
in X and real numbers will be denoted by small letters, sets by capital letters. 

Set union will be symbolized by VU, set intersection by (\, and set difference 
by —. The symbols D and C mean “contains” and “is contained in’ respec- 
tively. The closure of a set E will be denoted by E, the interior by E, the boun- 
dary by ‘E, and the complement X — E of E in X by CE. The null set is 
represented by 0. 


1. Algebra. Let E be an arbitrary subset of X. The set of all points x in X 
of the form x = aa + 6b where a and 3 lie in E and a and 8 are complementary 
ratios of A is called the A divisor set of E and is denoted by AE. Since x = ax + 
Bx, we see that E C AE: the divisor operation A is ascending. The operation A 
is evidently also increasing in the sense that if A C B then AA C AB. 
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The A divisor iterates of E, A"E (mn = 0,1, 2, ...), are defined recursively as 
follows: APE = E and A**"E = AA"E for n 2 0. Let A*E be the union of all 
these iterates A*E(n 2 0); w may here be regarded in its usual ordinal sense. 

A set Q has been defined to be A convex if it contains all its A divisors: 
Q> AQ. Thus Q is A convex if and only if AQ = Q. 

Since the space X is A convex, the intersection of any collection of A convex 
sets in X is easily seen to be A convex. The intersection of all A convex sets in 
X containing a given set E is then the minimal A convex set containing E. 
It is called the A convex hull of EZ and is denoted by A[E]. 


THEOREM 1.1. A[E] = AYE. 


Proof. We first note by induction that A[E] D A*E for n <w. This is 
certainly true for = 0, and if true for m < w it is also true for m + 1, since 
the set A[E] being A convex, 


A[E] = AA[E] D AA*E = A*4E, 


Therefore A[E] D A*E. On the other hand A’E is a A convex set containing E. 
For let x be a A divisor of some two points a and b of A*E. Then, since the 
sets A"E are ascending, some integer m < w exists such that a, b C A"E. 
Therefore 

x C A(a, b)C AA"TE = A*NE C AYE, 


whence A*E is A convex, so that A[E] C A*E. This completes the proof. 

The set A*= Al[0, 1] is evidently a quasiconvexity generating set, and is, 
moreover, 4 convex. From the linear character of the space X we see that 
A*(a, b) = Ala, 5}. 

This set A* plays a special role in the theory of A convexity. It is particularly 
important in the discussion of what we shall call equivalent quasiconvexity 
generating sets. Let {A} denote the class of all A convex sets. We say that A 
generates {A}. Two quasiconvexity generating sets A; and A, will be called 
equivalent, and we write A,~ Az, if they generate the same sets; that is, if 
{Ai} = {As}. Clearly ~ is a true equivalence relation. 


THEOREM 1.2. A* ~ A; A*{E] = A[E]; A**= A*. 
Proof. Since A* > A, every A* convex set is evidently A convex. On the 


other hand every A convex set Q is also A* convex. For let x be a A* divisor of 
some two points a and b of Q; then 


x C A*(a, b) = Ala, 6] C A[Q] = Q. 


Therefore A*~ A. Since the A* convex set A*[E] is A convex, A*[E] D A[E]; 
and since the A convex set A[E] is A* convex, A[E] D A*{E]. Consequently 
A*(E] = A[E]. Finally we have 


A**= A*(0, 1] = A[0, 1] = A*. 
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THeoreM 1.3. {A,} C {As} éf and only if A,* D A,*. 


Proof. If A:* D A;*, then every A;* convex set is plainly A,* convex, and 
hence every A; convex set is A, convex. On the other hand if every A; convex 
set is A; convex, then, since A,* is A; convex and consequently A; convex, we 
have 


A;* = A.jA,*] a A,0, 1] = A:*. 


It follows from this result that A,;~ A, if and only if A,;*= A,*. Thus the 
set A* is the maximal quasiconvexity generating set equivalent to A. The 
equivalence relation ~ divides all the quasiconvexity generating sets, essen- 
tially all subsets of J, into pairwise disjoint non-null equivalence classes each 
of which may be uniquely represented by its maximal element namely by A*, 
where A is any element in the class. 

Let Q be a given A convex set and a and 8 be positive complementary ratios 
of A*. We shall in the sequel make frequent use of the following three types 
of projection mappings, which since the ratios a and 8 are chosen from A* will 
be called A* projections. 

The projection f defined by the equation f(x) = as + 8x is a contraction 
toward the point s. If s C Q, then f(Q)C Q; for if sC Q and x C Q, then 
f(x)C A*Q = Q. 

The projection f defined by the equation x = as + 8f(x) is an expansion 
away from the point s. If s C Q, then f(CQ) C CQ; for if sC Q and f(x) C Q, 
then x C A*Q = Q. 

The projection f defined by the equation s = ax + @f(x) is a reflection 
through the point s. If s C CQ, then f(Q)C CQ; for if x C Qand f(x)C Q, then 
sC A*Q = Q. 

In each of the projections f defined above the point s is the centre of pro- 
jection and any image set is similar to its original. The projection f is a 
topological mapping, and its inverse f~ is also a projection: if f is a A* con- 
traction, expansion, or reflection with centre s, then f~ is a A* expansion, 
contraction, or reflection respectively also with centre s. 

We may summarize the above results on A* projections as follows: a A* 
contraction of Q toward a point of Q lies in Q; a A* expansion of CQ away from 
a point of Q lies in CQ; a A* reflection of Q through a point of CQ lies in CQ. 


2. Density. In this section we investigate some elementary topological 
properties of quasiconvex sets. All the results here stem from the following 
density property of A*. 


THEOREM 2.1. A* is dense in I. 


Proof. Suppose to the contrary that the open set J—A* is non-null. Let J 
be an open interval component of this set with end points a and b, which lie in 
A*. Thus there exist point sequences a, and b, of A* with a, a and b, +b. Let 
a and @ be positive complementary ratios of A. Then the point x = aa + 8b 
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lies in J, and the points x, = aa, + 6b, lie in AA* = A*. Now x, —>x; whence 
x lies in A* and hence not in J. This contradiction proves the theorem. 


THEOREM 2.2. A quasiconvex set is dense in its convex hull. 


Proof. Every point in the convex hull of a set lies in the convex hull of 
some finite subset of that set. Thus it suffices to prove that A[A] is dense in 
I{A] for every finite set A. This is clearly true for the null set and hence by 
induction is true for every finite set if it is true for a finite set A containing a 
point @ whenever it is true for the set A — a. To demonstrate this let x be a 
point of J[A]; then x may be expressed in the form x = aa + 8b where a and 8 
are complementary ratios of J and b C I[A — a]. Since A* is dense in J there 
exist complementary ratios a, and 8, of A* with a, — a and 8, — 8. Further- 
more by the induction hypothesis points b, of A[A — a] exist with b, — b. 
Thus the points x, = a, a + 8,5, lie in A*{[A] = A[A]. But clearly x, — x, so 
A{A] is dense in J[A]. 

The interior of the convex hull of a set E will be called the near interior of 
E and the complement of E in its near interior the near complement of E. 
Thus J(Z) is the near interior of E and I(E) — E the near complement of E. 
Note that E is non-planar if and only if its near interior is non-null. We shall 
say of a non-planar set E that it is nearly convex if it contains its near interior: 
ED I(B), that is, if its near complement is null. 

Nearly convex sets play an important role in the theory of quasiconvexity. 
Thus many of our theorems read: A quasiconvex set having such and such a 
property is nearly convex. We assume that any quasiconvex set forming the 
subject of a theorem is non-planar, so that the notion of near convexity is 
applicable to it. The hypotheses of the theorem usually ensure this. 


LemMA 2.3. Let Q be a A convex set with near interior G; let S, be an open 
sphere about q C Q; and let p be a point of G different from q. Then an open sphere 
S,C G about p and positive complementary ratios a, 8B C A* exist such that for 
every non-null open subset V of S, a point a C Q can be found for which the ex- 
pansion f away from a defined by the equation x = aa + Bf(x) has the property 
that gC f(V)C Se. 


Proof. Let p be the origin and let the radius of S, be 2ep where p = |q| > 0. 
We may assume « < 1. Since » C G, some sphere S, say of radius 2p, about 
p lies in G. Let a and 8 be positive complementary ratios of A* chosen so that 
B < d/(1 + A) whence 8/a < X. Let S, be the open sphere about p of radius 
€8p < Ap. Thus S,C S C G. Consider the expansion g away from g defined by 
the equation x = ag(x)+ 8g. Evidently for x C S, we have 


| g(x) | ==|x-4| < ~ (6p + Bp) < 2s, 


whence g(V)C g(S,)C S C G for any open subset V of S,. Since Q is dense 
in S and hence in the open set g( V), some point a C Q()\ g(V) can be selected, 
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Let v = g(a); then » C V and g(v)= a C Q. Thus » = aa + fg. Now con- 
sider the expansion f away from a defined by the equation x = aa + £f(x). 
We observe that g = f(v), so for x C S, 


| f(x) -—q| = 5 | #— 2] <5 (ep + Bp) = 2ep 


whence f(S,)C S,. Thus we conclude that g = f(v)C f(V)C f(S»)C Sy. 
THEOREM 2.4. A quasiconvex set with non-null interior is nearly convex. 


Proof. Let Q be a A convex set containing an open sphere S, with center g. 
We are to show that Q contains its near interior G. Since g C Q, we consider 
to this end any point p in G different from g. According to the preceding 
lemma there exists a point a C Q and a A* expansion f away from a with the 
property that f(p)C S,C Q whence p C f(Q). Now f~ is a A* contraction 
toward the point a C Q,sop Cf(Q)C Q. Therefore G C Q. 


3. Measure. Let y* be an outer measure function and ys the corresponding 
inner measure function defined on subsets of X. If E is a measurable set then 
u*(E) =yus(E) and we write u(Z) for this common value. We assume that u* and 
us are homogeneous measures in the following sense: if f is a projection with 
ratio of similarity @, then for every set E we have u*(f(Z)) = @y*(Z) and 
pe(f(EZ)) = Oys(Z). 


THEOREM 3.1. The near complement of a quasiconvex set of positive outer 
measure has zero inner measure. 


Proof. Let Q be a A convex set of positive outer measure. Suppose, con- 
trary to the theorem, that the near complement P of Q has positive inner 
measure. Let p be a point of inner density of P and let » = 4. Then an open 
sphere about p of radius p exists such that for every smaller concentric open 
sphere S, we have 


pa(Sp \ P) > qu(S,). 


Now let g be a point of outer density of Q@. Then an open sphere S, of radius 
P< p exists with 

u*(Se\ Q) > (1 — 2%) w(S,), 
whence 


pa(So— Q) < 97*p(S,). 


According to Lemma 2.3 a point of Q and a A* expansion f away from this 
point can be found with the property that |b — g| < np,, where b = f(p). Let 
S, be the sphere about 6 of radius p,= p,. Then yu(S,) = n’u(S,), and, since 
n = $, SeC S,. Furthermore, the inverse set S,= f~'(S»), being a contraction 
of S,, is an open sphere about p = f-"(b) with radius pp< pp< p,< p. Hence 
ux(Sp0\ P) > nu(S,) and consequently 


pa(f(Sp P)) > nu(f(S,)) = nu( Sp) = n’*yu(S,). 
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Since f is a A* expansion away from a point of Q, we have f(P)C f(CQ) C CQ. 
Therefore 


S(SpOP) = f(Sx) AFP) C SACE CS,—- Q 


us(f(PASp)) < we(Se — Q) < 2*u(S,) 


in contradiction to a preceding inequality. This contradiction proves that P 
has zero inner measure. 

Let P be the near complement of a quasiconvex set Q. Under the assump- 
tion that Q has positive outer measure we have shown that P has zero inner 
measure. Under the stronger hypothesis that Q has positive inner measure we 
now prove the stronger conclusion that P is the null set, that is, Q is nearly 
convex. 


THEOREM 3.2. A quasiconvex set of positive inner measure is nearly convex. 


Proof. Let Q be a A convex set of positive inner measure. Then Q con- 
tains a measurable set F of positive measure. Let g be a point of density of 
F and let » = 4. Then there exists an open sphere S about g of radius p such 
that 


u(F\ S) > (1 — a,n”)u(S) 
where a,= a’/(a’+ §”), a and 8 being positive complementary ratios of A* 
with a < £8. Let S, be the sphere about g of radius np. We contend that S,C Q. 
Suppose, to the contrary, that some point », which we may assume to be the 
origin of Sa does not lie in Q. Let S, be the sphere about p of radius mp; then, 
sincen = $, S,C S. Let F,= Ff) S,; then 
u( F,) - u(F 7\ Sp) = wp FOS) — Wl FOS — S>). 
Consequently 
uF S — Sp) < w(S — Sp) = w(S) — w(Sp) = (1 — 2)u(S), 
wherefore 
u(F,) > [((1 — a.m’) — (1 — 9”)Ju(S) = B,n(S,), 


the ratio 8, being complementary to a,. Let f be the A* reflection through the 
point p of CQ defined by the equation p = ax + Af(x). Therefore f( F,)Cf(Q)C 
CQ CCF. Moreover, since a < 8, we have 


lf@)| = Ble) < || 


whence f(F,) C S,. Consequently the set F, and its reflection f(F,) are dis- 
joint measurable subsets of S,, so that 


a’ 


u(S,) > (Fp) + w(f(F,)) = (1 +¢ aC) = | uF) 
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in contradiction to a preceding inequality. This contradiction proves that the 
quasiconvex set Q contains the sphere S, and hence is nearly convex. 


THEOREM 3.3. Quasiconvexity generated by a set of positive inner measure is 
equivalent to convexity. 


Proof. Let A be a quasiconvexity generating set of positive inner measure. 
Consider the A convex set A*> A, and note that A ~ A*= J. 

We remark that quasiconvexity generated by a set of measure zero may be 
equivalent to convexity. The Cantor ternary set is an example of such a set. 

Our theorems on measure of quasiconvex sets may be stated as follows: 
Every quasiconvex set Q is either extremely measurable or extremely non- 
measurable. By this we mean that if Q is measurable its measure is as small 
or as large as possible, and if Q is non-measurable its inner measure is 
as small as possible and its outer measure as large as possible: zero being as 
small a measure as possible and the measure of the convex hull of Q being as 
large a measure as possible. 


4. Subcontinua. In this section we investigate what happens when a 
quasiconvex set or its near complement contains a certain type of continuum. 
We show that a quasiconvex set containing a non-planar continuum is nearly 
convex and that a quasiconvex set whose near complement contains a certain 
type of non-planar continuum is zero dimensional in the topological sense of 
dimension. 


THEOREM 4.1. A qguasiconvex set containing a non-planar continuum is 
nearly convex. 


Let Q be a A convex set containing a non-planar continuum K. We may 
suppose that K contains the origin and » linearly independent vectors k 
(A = 1,...,¥). Let a and 6 be positive complementary ratios of A. If x;, . . .x, 
are points of Q then it is easily verified by taking successive a, 8 linear com- 
binations that the point 


x = Oyx1+...+ 0x, 


also lies in Q where 6,;= a’ and @, =a” 8 for \=2,...,». Let H,(A=1,... v) be 
the 6, contraction of the continuum K toward the origin. Thus H consists of all 
points of the form @,x for x C K. We have just indicated that the vector sum H 
of the » continua A), lies in Q. However, since the vectors h, =6,k), form a basis 
for X, this vector sum set H has a non-null interior. (For the proof of this see 
the paper which follows entitled, On the vector sum of continua.) Therefore Q 
has a non-null interior and hence is nearly convex. 

We now digress into some lemmas concerning convex sets. 

Let K be a compact convex set in X. We shall call a point @ an apex of K 
if for every neighbourhood N of a there exists an open space H containing a 
whose intersection with K lies in N : H (\ K C N. An apex of K is evidently 
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a boundary point of K, but not necessarily conversely. Let A(K) be the set of 
apices of K. 


Lemma 4.2. A(T (\ K) = T(\ A(K) for every supporting plane T of K; 
if I|E) = K, then ED A(K); I[A(K)] = K. 


Proof. It is evident that T(\ A(K)C A(T (\ K). Suppose then that 
a C A(T (\ K). Thus for every neighbourhood N of a there exists a half plane 
V of dimension » — 1 open in T such that a CV f\ (T f\ K) = 
VO\K CN. Let L be that linear subspace of dimension » — 2, a plane in 7, 
which bounds V; and let 7’ be a variable plane of dimension » — 1 which 
contains L and is different from 7. Furthermore let V’ be that half plane open 
in T which is bounded by L = T’/)\ T and lies on the same side of the sup- 
porting plane T of K as does K; and let H’ be that open half space of dimension 
v bounded by T”’ which contains V. Then for some H’ we have H’(\ K C N; 
else H’(7\ K—N # 0 for all H’, so that by choosing T’ approaching T in such 
a way that V’ approaches V it would follow from the compactness of K — N 
that V(\K — N # 0. This completes the proof of the first part of the lemma. 

To prove the second part, suppose that J[Z] = K but that a C A(K)— E. 
Since a C A(K)C K = JE) there exists a finite set F C E C K whose convex 
hull contains @ although the set F itself does not contain a. Therefore the open 
set CF is a neighbourhood of the apex a of K, so an open half space H containing 
a exists such that H (\ K C CF, whence H(\ F = H(\ F(\ K = 0. There- 
fore F C CH; that is, the closed half space CH is a convex set containing F 
but not a, in contradiction to a C I|F}. 

The proof of the third part of the lemma proceeds by induction on the 
dimension of K. It is clearly true for dimension 1. Assume it true for dimension 
vy — 1 2 1, and let K be of dimension ». Furthermore let ¢ be any boundary 
point of K and let T be a supporting plane to K at ¢. From the induction 
hypothesis and the first part of the lemma we see that 


tC TOK = I[A(TO K)] = IITA A(K)] C JA(K)]. 


Thus every boundary point of K belongs to the convex set J[A(K)] so that 
K C I|A(K)]. It is obvious that K D J[A(K)]. This concludes the proof of 
the lemma. We note that A(X) is the minimal set whose convex hull is K. 

We shall say that a set E is indented if E together with some plane T bounds 
a non-null bounded open set W :"W C TU E. A point p C E will be called 
an indentation point of E provided every neighbourhood of p contains an 
indented subset of E. 


LemMA 4.3. Every indented set contains an indentation point. 


Proof. Let E be an indented set; and let T be a plane and W a non-null 
bounded open set such that "W C T U E. Consider the compact set K = J[W]. 
Since K = I|A(K)] is non-planar, the set A(K) is also non-planar. Therefore 
A(K) contains some point, say , not in the plane 7. Now A(K) is the minimal 
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set whose convex hull is K, so p C W. Moreover, the apex # is not interior 
to W; hence p C'WCTVUE. But p ZT, so pC E. Consider any neigh- 
bourhood N, of p. Since » Z T, a neighbourhood N of p can be found such 
that NV (\ T = Oand N C N,j. Now pis an apex of K, so there exists an open 
half space H containing p such that H(\ K C N. Since p C Hf) ‘W, the set 
V = HQ) W is a non-null open set containing p on its boundary ‘V. Evi- 
dently V CN, so ‘V(\TCNS\T =0. Consequently we see from the 
inclusion *V CH UW CHUTU Ethat V C’'H U E, ‘H being the bound- 
ing plane of H. Thus ‘V is an indented subset of E and *V C WN C N,. Since 
this is so for any neighbourhood N, of », we conclude that the point p C E is 
an indentation point of E. 


Lemma 4.4. Every neighbourhood of an indentation point of the near com- 
plement P of a quasiconvex set contains a non-null open subset with boundary in P. 


Proof. Let Q be a A convex set with near interior G and near complement 
P; and let N be a neighbourhood of an indentation point p of P. Thus the set 
N () G isa neighbourhood of p and hence contains some open sphere S, about 
p. Let the radius of S, be 5p and let S be the open sphere about of radius p. 
Since is an indentation point of P, a plane T and a non-null bounded open 
set W exist such that 'W CTW P and W CS. We shall for convenience 
assume that the plane T contains the origin. Let ¢ be a linear functional van- 
ishing on T such that W intersects the open half space g > 0. Define 4y'to be 
the upper bound of g(w) as w ranges over the non-null bounded set W; then 
u > 0. Let H be the open half space g > 8y; and let K be the closed half space 
¢ < 0. Consider the expansion f, away from q defined by the equation x = a,+ 
Bf (x) where a and £ are fixed positive complementary ratios of A* so chosen 
that + <a <#. We assert that the open expansion sets f,(W) cover K (\ W 
as g ranges over Q(\ H. To prove this let k be a given point of K (\ W; and 
let g be the expansion away from k defined by the equation x = ag(x)+ #k. 
By definition of 4 some point w C W exists such that g(w)> 3yu. Since g(k)< 0 
and a < # we have 


1 
ole(w)) = = ow) — § ok) > 8, 
so that H (\ g(W) 0. Furthermore, for any point wC W C S we have 
ee 
gw) — p= ~(w—p) -£e- 9), 


so that 


Bp 


| g(w) —p| < -+= < 5p 


sincea > }andk CC WCS. Therefore g(W)C S,C G. The set H(\ g(W) 
is then a non-null open subset of G. Since Q is dense in G, some point g C Q(\ 
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H(\ g(W) exists. Let w = g“(q). Then w = ag + Bk C W, so that k = 
fa(w)C f(W). cs 

This proves that the open sets f,(W) cover the compact set K (\ W as q 
ranges over Q (\ H. Consequently a finite subset Y of Q (\ H exists such that 
the sets f,(W) cover K (\ W as y ranges over Y. Define U = U,f,(W). Thus 
U is an open set and K (\ W C U. Now f,('W)C K U CQ. For since f, is a 


A* expansion away from a point of Q we have f,(CQ)C CQ. And since g(y)> 0 
and g(k)< 0, we have 


e(f(k)) = Ble(k) — ag(y)] < 0, 
whence f,(K)C K. But 'WCKWUCQ,so0 


fC W) Cc ff(K U CQ) = f,(K) U f(CQ) C KU CQ. 


Therefore ‘U C U,f,( W)C K U CQ, the union being finite. 

Consider the following open subset of W: V = W — U. We shall show that 
V is a non-null open subset of N whose boundary lies in P. Evidently V is 
an open subset of W C N. We note that "V C CV = CW U U. Since U and V 
are disjoint open sets, U and V are also disjoint, so"V C V C CU. It is clear 
that °V C V C W. Combining these inclusions with the inclusions "WC K U 
CQ and ‘U C K U CQ, we obtain the result that"V C'WU‘UCKUCQ. 
But since "V(\K C WCO\K CU and ‘VC CU and ‘V CG, we conclude 
that "'V CGA\CQ =P. 

To complete the demonstration we must show that V is non-null. To do 
this we prove that each of the open sets f,(W) composing U lies in the open 


half space g < 2y. For let y C Y and w C W;; then g(y)> 8yu and ¢(w) < 4y, 
so that 


oe _«@ 4u _ Sap 
o(f (w)) B ¢(w) 3 oly) < B - < Qu 
since a > 4. The upper bound of y(w) for w C W is 4y, so we see that V= 
W —U+#0. This completes the proof of the lemma. 


THEOREM 4.5. A quasiconvex set whose near complement is indented has 
topological dimension zero. 


Proof. Let Q be a A convex set whose near complement P is indented; 
and let p be a fixed indentation point of P. Consider any point g C Q and any 
open sphere S, about g. Since p lies in the near complement G of Q there exists 
according to Lemma 2.3 a sphere S,C G about p and positive complementary 
ratios a, 8 C A* such that for any non-null open subset V of G a point a C Q 
can be found for which the A* expansion away from a defined by the equation 
x = ad + Af(x) has the property that g C f(V)C S,. Let V be a non-null open 
subset of S,, such as constructed in the preceding lemma, with boundary in CQ. 
Therefore the neighbourhood f(V) of Q lies in S, and its boundary, being a 
A* expansion away from a point of Q of the set ‘V C CQ. This is so for every 
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point g of Q and every sphere S, about g. Thus we conclude that Q has topo- 
logical dimension zero. 
For vy = 2 this theorem takes the following form. 


THEOREM 4.6. In a two dimensional vector space any quasiconvex set whose 
near complement contains a non-linear closed connected set has topological dimen- 
ston zero. 


Proof. The proof consists in showing that any non-linear closed connected 
set F is indented. Now either F is convex and the result is obvious, or else 
there exists a line L whose intersection with F is not connected. Therefore, 
according to a theorem of Janiszewski, one of the components of F  L must 
be bounded; so F is indented. 


5. Connectedness. Many examples of pathological connected sets may be 
constructed in a more or less systematic fashion as graphs of solutions of the 
functional equation g(x + y)= ¢(x)+ ¢(y) [17]. It is thus of interest to inves- 
tigate the connectedness of quasiconvex sets and their near complements. 


LemMA 5.1. Jf E is connected, then AE is connected. 


Proof. Let p be any point of AE. Then » may be expressed in the form 
pb = aa + Bb where a, 8 are complementary ratios of A and a, b C E. Con- 
sider the contraction f defined by the vector formula f(x) = aa + Bx. The set 
f(E), being a A contraction of E toward a point of E, lies in AE. Furthermore, 
f(E) is similar to E and hence is connected. Now p = f(0) lies in f(Z) and 
a = f(a) also lies in f(£). Therefore f(£) is a connected set containing p and 
intersecting the connected set E. This proves AE connected. 


THEOREM 5.2. A quasiconvex set containing a non-planar connected set is 
connected. 


Proof. Let Q be a A convex set containing a non-planar connected set EZ 
and let Q’ be that component of Q which contains E. Then Q is closed in Q 
and AQ’C AQ = Q. According to the preceding lemma AQ’ is a connected super- 
set of Q’. Consequently AQ’ = Q’, so Q’ is a non-planar connected A convex set. 
It is therefore dense in some open set namely its near interior G’. We assert 
that Q’= Q. For suppose to the contrary that Q’ is a proper subset of Q. Then 
since Q’ is closed in Q there exists a point g of Q at a positive distance from Q. 
Evidently a slight A* contraction f toward g can be obtained such that the 
convex open sets G’ and f(G’) interesct. Now Q’ is a connected subset of Q 
dense in G’, and f(Q’) is a connected subset of Q, dense in f(G’); the union 
Q’U f(Q’) is then connected. But Q’ is a component of Q, so f(Q’) C Q’. On the 
other hand the contraction set f(Q’) lies slightly closer to g than does Q’. 
This contradiction proves Q’= Q, wherefore Q is connected. 

Let A bea plane or planar portion. We shall say that a set £ is semiconnected 
parallel to A if no plane parallel to A separates E. The set E will be called semi- 
connected if it is semiconnected to every plane. 
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THEOREM 5.3. A quasiconvex set containing a planar portion and semi- 
connected parallel to this planar portion is connected. 


Proof. Let Q be a A convex set containing a planar portion A and semi- 
connected parallel to A. Suppose, contrary to the theorem, that Q is not con- 
nected. Then Q is separated by some closed set F cutting X. Thus F also cuts 
the near interior G of Q. Let V be a component of G — F, and W a component 
of G — V. The space X is locally connected, so the sets W and V, being com- 
ponents of open sets, are open subsets of G. Since any point in G — F lies in 
some open component of G—F, we see that G(\ VC F. Similarly GV WC V. 
Now WC\ V = 0so VC\ W = 0; whence V C CW and W C CV. It is clear 
from this that the boundary B = G(\'W of W in G is given by 

B=GNWOV =GYVWOAVCFCCO. 
Furthermore, since G is connected and V and W are non-null, this set B also 
is non-null. 

Now consider a point » C B. Evidently a point a C Q and an open sphere 
S about p and lying in G can be found such that any A* contraction of the 
planar portion A C Q toward the point a C Q which intersects S also cuts S. 
We shall call the intersection sets with S of these A* contractions Q-discs. Thus 
the Q-discs are parallel planar portions dense in S which cut S and lie in Q. 
Hence they do not intersect B, so any Q-disc which intersects W or V lies 
wholly in W or V. Since p is a limit point of both W and J, it is also a limit 
point of discs lying in W and of discs lying in V. Let D, be the disc formed by 
intersection with S of the plane through p parallel to A. Therefore D,C W 
and D,C V. Also D,C S C G. Consequently D,C G(\ WO V = B. Thus 
every point p C B lies in some disc D, open in the plane parallel to A through p. 

Let D be the intersection with G of a plane parallel to A which intersects the 
non-null closed set B. Then D is convex and hence connected. Moreover, B (\ D 
is a non-null set closed in D, which, as we have just shown, is also open in D. 
Thus B (\ D = D, so that D C B C F. Therefore D C F C CQ, so the plane 
extension T of D does not intersect Q. This plane T, parallel to A, then separ- 
ates Q in contradiction to the semiconnectedness of Q parallel to A. This con- 
tradiction proves Q connected. 

The following theorem is similar to the theorem just proved and can be 
proved in a similar fashion: A quasiconvex set containing a linear portion A 
is connected if it cannot be separated by a cylinder parallel to A. 


THEOREM 5.4. A bounded quasiconvex set containing a planar portion and 
semiconnected parallel to this planar portion is nearly convex. 


Proof. Let Q be a bounded A convex set containing a planar portion A and 
semiconnected parallel to A. We may assume that A lies in the near interior 
G of Q, for we could otherwise replace A by a suitable A contraction of A which 
does lie in G. Moreover, we shall for convenience suppose that A contains the 
origin. If T is the plane containing A, then a radius p > 0 exists such that 
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every point of T in the p sphere about the origin lies in A. Let ¢ be a linear 
functional of norm 1 vanishing on T. Since Q is semiconnected parallel to T, 
the set ¢(Q) of real numbers contains an open A neighbourhood of 0 for some 
> 0. Let ¢€ = min (A, p) and let we be a bound of the bounded set Q. Choose 
complementary ratios a and 8 of A* such that 0 < a < (1 + yw)"; and define 
” = min [a, 1 — a(1 + yu)]. We contend that Q contains the open sphere S of 
radius ne about the origin. To prove this consider a point x C 5S; thus |x| < ne. 
Now 


a ty(x)< am |x| < ae < €< A; 


so there exists a point g C Q such that g(x)= ag(q). Consider the point ¢ 
defined by the equation x = ag + Bt. We see that 


o(t) = B[e(x) — ag(g)] = 0; 
sot CT. Also by choice of 7 we have 


\t| < B-*(\x| + alg|) < B-(me + ane) < €< p, 


whence? C Q. Thus x = ag + ft C A*Q = Q. This proves that Q contains the 
open sphere S and hence is nearly convex. 

A result similar to the theorem just proved can be similarly proved, namely: 
A bounded quasiconvex set Q is nearly convex if it contains a linear portion A 
and if every line parallel to this linear portion intersecting the near interior 
of Q also intersects Q, that is, if Q is opaque parallel to A. 


THEOREM 5.5. If the near complement of a quasiconvex set is semiconnected 
it is also connected. 


Proof. Let Q be a quasiconvex set with near interior G whose near com- 
plement P is semiconnected. Suppose, contrary to the theorem, that P is not 
connected. Then some set F in G cuts G and separates P. Let V be a component 
of G — Fand Wacomponent of G — V. Then as in 5.3 the boundary B of W 
in G is non-null and BC FC Q. Let G,(« = 1, 2,...) be a sequence of 
bounded non-null convex open sets intersecting B, the sequence strictly in- 
creasing to G in the sense that G,C G,4: and G = UG,. We define sets W, 
(x=0,1,2,...) recursively as foiiows. Let Go=0 and W,=0, and suppose W, to 
be a connected open subset of G, —B. Since B cuts G and intersects G,; we see 
that W and V also intersect G,; so that B cuts G,+;. Therefore the set G,4,— B 
contains the connected open set W, and possesses at least two components. 
Let V,4: be a component such that V,4:0\) W,= 0 and let W,4; be the com- 
ponent of G,4:1— V.4: containing W,. Thus W,C W,4:. Since G,(« =1, 2,.. .) 
is an open »-cell, the boundary B,=G,(/\W, of W, in G, is according to the 
Phragmen-Brouwer theorem connected. Clearly B, lies in the compact set G, 
and hence is a continuum. Furthermore, B,C B C Q. Now B, must be a 
planar set, else Q by containing a non-planar continuum would be nearly 
convex and its near complement null. Therefore B, is a planar portion cross- 
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cutting the convex set G,. We note that B,C B,4,;. For any point pC B, lies 
in G.(\ W, and hence in G.417\ W.41. If p were not in B,4; it would lie in 
W,4: and hence not in B. But this is impossible since B,C B. The union 
B.C B of the sets B, is then a planar portion crosscutting the union G of the 
sets G,. Consequently P is separated by the planar portion B, and hence is 
not semiconnected. This contradiction proves P connected. 

This theorem suggests the question: Is a semiconnected quasiconvex set 
connected? The answer is no, as shown by the following example. 

By using a procedure similar to that of Jones [17] a midpoint convex set Q 
dense in the Cartesian plane can be constructed having the property that Q 
intersects every perfect set not lying in a countable union of horizontal and 
vertical lines and having the further property that every horizontal line and 
every vertical line intersects Q in precisely one point. Clearly Q is semicon- 
nected. However, the horizontal and vertical lines through any point not in Q 
form four complementary open quadrants one of which evidently contains no 
point of Q on its boundary. Thus Q can be separated by a right angle and 
hence is not connected; in fact, according to 4.6, Q has topological dimension 
zero. 

From the theorem that a semiconnected near complement of a quasiconvex 
set is connected, we deduce the following three results. 


THEOREM 5.6. The near complement of a bounded semiconnected quasiconvex 
set is connected. 


Proof. The near complement P of a bounded semiconnected quasiconvex 
set Q is semiconnected and hence connected. For if, to the contrary, P is not 
semiconnected, it is a non-null set separated by a planar portion lying in Q. 
But then Q, being semiconnected, is, according to Theorem 5.3, nearly convex, 
whence P is null—a contradiction. 

Aset whose convex hull is the entire space X will be called totally unbounded. 


THEOREM 5.7. The near complement of a totally unbounded semiconnected 
quasiconvex set is connected. 


Proof. The near complement P= CQ of a totally unbounded convex set Q 
is semiconnected and hence connected. For if, to the contrary, P is not semi- 
connected, it is a non-null set separated by some plane 7, which, since Q is 
unbounded, lies in Q. Let f be a A reflection through a point of the non-null 
set P. Thus f(T) is a plane lying in P and hence separating Q. This, however, 
is a contradiction, for Q is semiconnected. 

We have shown that the near complement of a bounded or of a totally un- 
bounded semiconnected quasiconvex set is connected. However, if the set is 
neither bounded nor totally unbounded its near complement may not be con- 
nected. For let Q be the intersection with the upper half plane y > 0 of the 
midpoint convex set consisting of all points (x, y) in the Cartesian plane such 
that y > ¢(x) where ¢ is a discontinuous solution of the functional equation 
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g(x + y)= o(x)+ oy). Now the set A of real numbers x for which ¢(x)< 0 
is everywhere dense; so for every x C A the vertical line y > 0 with abscissa 
x lies in Q. Therefore Q is a semiconnected midpoint convex set whose near 


interior, the upper half plane y > 0, possesses only linear components. We 
see from 5.3 that Q is connected. 


THEOREM 5.8. If the near complement of a totally unbounded quasiconvex set 
contains a non-planar connected subset, it is connected. 


Proof. if the near complement P = CQ of a totally un!ounded A convex 
set Q contains a non-planar connected subset E, then P is semiconnected and 
hence connected. For if, to the contrary, P is not semiconnected, it is a non- 
null set separated by some plane 7, which since Q is totally unbounded, lies 
in Q. Let G be the near interior of the non-planar set E. Then G is a non-null 
open set. Evidently a A* contraction f toward a point of Qcan be found such 
that the plane f(7) intersects G. Thus f(T) lies in Q and hence separates E. 
This, however, is impossible, for E is connected. 

The following example shows that the near complement of a bounded quasi- 
convex set may possess exactly two non-planar components. 

Let a and b be rationally independent real numbers. Then any rational linear 
combination x of a and b is uniquely expressible in the form x = a + 8 where 
a represents a rational multiple of a and 8 a rational multiple of b. Let Q be 
the set of all points (x, y) in the Cartesian plane such that x is expressible in the 
form x = a + B with |a| < 1, |p| < 1, |x| < 1, and such that —1 + |p| < y 
<1 -— |a\. It is easily verified that Q is a midpoint convex set whose near 
interior G is the square |x| < 1, |y| <1. Moreover, the y-axis separates the 
near complement G — Q of Q, but G — Q is otherwise semiconnected. Thus 
G — Qis not connected, but that part of it to either side of the y-axis is a non- 
linear semiconnected and hence connected set. 


History. A function ¢ defined for all real numbers satisfying the functional 
equation 


(1) o(x + y) = (x) + ofy) 


will be called additive. In 1821 Cauchy [9] showed that any additive function 
¢ is also rationally homogeneous, that is, 


(2) e(tx) = Ee(x) 


for all rational numbers £; whence he deduced that a continuous additive 
function ¢ is real homogeneous, that is, satisfies (2) for all real £ and hence is 
of the form 


(3) o(x) = xg(1). 
From (1) and (2) it follows that for any additive function ¢ we have 


(4) ALEX.) = Le o(xx), 
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the sum being finite and the ¢, being rational. In 1905 Hamel [14], using the 
then newly discovered well-ordering theorem of Zermelo, constructed a set H, 
now called a Hamel basis, with the property that every real number x can be 
represented uniquely (with the exception of zero coefficients) in the form 


(5) x = Dex, 


where the sum is finite, the ~, rational, and the x, belong to H. Thus we see 
from (4) that an additive function ¢ is exactly determined by its values on a 
Hamel basis H. If the functional values of ¢ are arbitrarily selected for x in H 
and determined for the remaining real numbers x by (4), then the resulting func- 
tion ¢ is additive. It is continuous if and only if the ratio g(x)/x is constant as 
x ranges over the basis H. In this way Hamel completely solved the problem 
of the existence of discontinuous additive functions. Other interesting pro- 
perties of Hamel bases and their application to discontinuous additive func- 
tions have been studied by Burstin [8], Sierpinski [30], and Jones [17, 18]. 

A function g defined on an open interval of real numbers satisfying the 
functional inequality 


(6) (ex + hy) < $F e(x) + $ of) 
will be called midpoint convex. Such functions were introduced in 1905 by 


Jensen [15, 16] who showed that any midpoint convex function ¢ is rationally 
convex, that is, 


(7) e(ax + By) < ag(x) + Bely) 


for all rational complementary ratios a and 8; whence it follows that a con- 
tinuous midpoint convex function is convex, that is, satisfies (7) for all real 
complementary ratios a and 8. 

Now it is easily seen from (4) that an additive function ¢ satisfies (7) with 
equality holding and hence is midpoint convex. Thus from the point of view 
of attaining generality it is desirable to consider the midpoint convex functions 
rather than the additive functions. Historically, however, results were first 
discovered for additive functions and then later extended to midpoint convex 
functions. 

Generally speaking the problem was this: Find constraints, in themselves 
very weak, which, when placed on an additive or midpoint convex function, 
are sufficiently strong to force that function to be continuous; that is: What 
pathological properties do the discontinuous additive and midpoint convex 
functions possess? 

Some density properties of additive functions were noted in 1875 by Darboux 
[10, 11] who showed that an additive function is continuous if it is bounded 
above or below on some interval. In his paper on the generation of discon- 
tinuous additive functions Hamel [14] pointed out that the graph of such a 
function is everywhere dense in the plane. In 1915, Bernstein and Doetsch [6] 
showed that the graph of a discontinuous midpoint convex function is dense 
above some convex function (— © being allowed). 
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Measure properties of additive and midpoint convex functions have been 
extensively investigated. The first result in this direction, namely, that a 
measurable additive function is continuous, was discovered in 1913 by Fréchet 
[12]. This same theorem has since been proved many times: in 1920 by Sier- 
pinski [31] and by Banach [2], in 1936 by Kac [19], in 1945 by Alexiewicz and 
Orlicz [1], and in 1947 by Kestleman [20]. It was somewhat generalized in 1924 
by Sierpinski [34], who observed that an additive function majorized by a 
measurable function is continuous. That a measurable midpoint convex func- 
tion is continuous was shown by Blumberg [7] in 1919 and in 1920 by Sierpinksi 
[32]. It should be mentioned that these measure results are closely connected 
with the work of Steinhaus [35] on the distances between points of a set. 

These researches into measure and density properties culminated in 1929 
in two papers by Ostrowski [22, 23] which include practically all the previous 
results. In one paper [22] Ostrowski showed that a midpoint convex function 
bounded above on a set of positive measure is continuous; and in the other 
paper [23] that the x-projection of the set of those graph points of a discon- 
tinuous midpoint convex function which lie in any plane neighbourhood above 
the lower bounding curve of the function has positive outer measure and zero 
inner measure. 

The connectivity properties of graphs of discontinuous additive functions 
were first studied in 1942 by Jones (17, 18], who showed that every such graph 
is either connected or totally disconnected, and that it is connected if and only 
if it intersects every non-vertical continuum. Jones also pointed out how many 
pathological properties that connected sets may possess can be exhibited by 
the graphs of discontinuous additive functions or by sets closely related with 
such graphs, thus unifying and simplifying a large collection of examples 
scattered throughout the literature. 

Other papers not mentioned in this historical survey which appear in our 
bibliography are: [4, 5, 13, 21, 24, 25, 26, 27, 28, 33]. An excellent account of 
the development of convex functions and sets (including midpoint convexity) 
and their generalizations may be found in a recent article by Beckenbach [3]. 


Conclusion. Our point of view throughout this paper has been on sets 
rather than on functions. Theorems concerning quasiconvex sets are applicable 
to the study of functions; for the graph of an additive function is, as we have 
already mentioned, midpoint convex, and the set of points (x, y) such that 
y 2 ¢(x), where ¢ is a midpoint convex function, is also a midpoint convex set. 
With few exceptions the theorems concerning additive and midpoint convex 
functions can be deduced from results on quasiconvex sets; though it is not 
generally conversely true that the set results can be made to follow from the 
function theorems. 
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ON THE VECTOR SUM OF CONTINUA 


J. W. GREEN anp W. GUSTIN 


In this note we investigate certain properties of a set formed as the vector sum 
of continua. Our interest in this subject arose in connection with the preceding 
paper Quasiconvex sets where we use, but do not prove, item 3 below. 

Let X be a normed real vector space of dimension » with the v vectors a, as 
a basis (A representing a variable index ranging over the » indices 1,..., »). 
The parallelepipedal lattice consisting of all integral linear combinations 
a= >'a)4, of the basis vectors a,, the coefficients a, being integers, will be 
denoted by A. 

Consider vy continua Q, in X such that the Ath continuum Q, contains the 
origin 0 and the basis vector a,. Let Q = 5°Q, be the vector sum of these » 
continua Q,, that is, the set of all vector sums g = }-q, with g¢,C Q,. A simple 
example of such a set is the solid parallepiped P = }°>P, where P) is the line 
segment joining 0 and ay). 

We shall prove that any vector sum Q, formed as above described, possesses 
the following properties: 


(1) Q is a continuum, (2) X =A+Q, 
(3) Q has interior points, (4) w(P)< u(Q), 


where yz is a measure on the space X invariant under translation. 


1. We are to show that Q is a continuum: compact and connected. 

We first demonstrate that Q is compact. To this end let g’= }°q,’ with 
qx” CQ) be a sequence of points in Q, running through the sequence I of posi- 
tive integers. It is required to find a point g C Q with g’—> q as y runs through 
some subsequence of I’. Consider the sequence of points gq,” in Q; as y runs 
through I. Since Q; is compact a point g:C Q; and a subsequence I, of I exists 
with gi7— q: as y runs through I. Since Q2 is compact a point g2CQ,2 and 
a subsequence I of I’; exists with g2’ — g2 as y runs through I. Continuing 
this process recursively to the vth stage we obtain » points g,C Q, and » 
sequences T;,..., I’, each a subsequence of the preceding one such that 
gx’ — q as y runs through I, and hence also as y runs through T,. Putting 
q = Da we have g C Q, since q,C Q,, and 


Y= Yo’ YH=¢ 
as y runs through T,. This proves Q compact. 
We next demonstrate that Q is connected by constructing for each point 
Received July 1, 1949. 
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q C Qaconnected set C containing the origin 0 and the point g. Let g = Sa 
with q,C Q,; and define the points c, and sets C, as follows: 


co = 0, Oo. = Oita”, Cr.= Cri. + Qa, C = UC. 


We note that C,, being a translation of Q,, is connected and, since Q, contains 
0 and g,, contains c,_; and c,. Consequently the set C is connected and contains 
co= Oandc,=g. This proves Q connected. 


2. Since the vectors a, constitute a basis for the vy dimensional vector space 
X, every vector x in the space may be expressed uniquely in the form 


x = D&(x)aa, 
the coordinate functionals &(x) being linear. Thus the function 
w(x) = max | &(x)| 


has the properties of a norm. Now any two norm topologies on X are topo- 
logically equivalent, so we shall for convenience assume that w is the norm on 
X and write w(x) = |x|. Observe that with this norm we have |p| < 1 for all 
bC P. 

Every real number ~ can be uniquely partitioned into an integer a and a 
remainder @ with 0 < @ < 1 so that — = a + @. Let this partition for the co- 
ordinate functional &(x) be 


&x(x) = aa(x) + 6(x) 
and define 


a(x) = Yar(x)ar, P(x) = LAr(x)ar. 
Then a(x)C A, p(x)C P, and 


x = a(x) + p(x), 
(which shows X = A + P). 

Fix the positive number e > 0. Since Q, is connected, any two of its points 
may be connected in it by an «chain. Thus there exists an ¢ chain C,‘ of points 
of Q, running from 0 to ay. Consider the path Q,* obtained by drawing the line 
segments joining consecutive points along the chain C,*. This path begins at 0 
and ends at a), and is at all of its points within ¢ distance of some point of Q,, 
namely a point of C,*. Clearly a continuous mapping g,* can be constructed 
which maps the closed real unit interval J:0 < @< 1 onto the path Q,* so that 
ga*(0) = 0 and q,*(1) = a). Let — = a + @ be the partition of the real number 
£ into its integral part a and remainder @; and define 


fr) = frt(a + 0) = aay,+ g*(8). 


We note that the mapping /f,* is continuous for all real . This is obvious for 
non-integral ~ and also for integral approached from above, since q,* is con- 
tinuous on J and the integral part of — becomes constant. Furthermore for 
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integ-al £ = a + 1 (not a partition) f,* is also continuous from below; for, as 
@— 1 from below, we have 


faa + 0) = aa,+ gra*(0) > aaat+ gqa*(1) = (a + lar= fit(a + 1). 


Thus f,* is continuous. 
Now define the mapping f* of the space X into itself as follows: 


f(x) = ZX frtlEr(x)) = a(x) + g*(x) 


where 
q*(x) = dga*(x(x)). 


Since f,* and £ are continuous mappings, f* is also continuous. Every point of 
Q,* is within ¢ distance of some point of Q,, so we see that g*(x) is within ve 
distance of some point of @. Now 


x — f(x) = p(x) — g(x), 
|x —fe(x)| < L+ve+s 


where § = max |q| (¢ C Q). Thus x — f*(x) is uniformly bounded for all x in X. 
Let S be the open unit sphere: \s| < 1. The mapping / defined by the formula 








x 
s = k(x) = 
1 + |x| 
is a homeomorphism contracting X onto S whose inverse mapping is 
S 
= ho s)= » 1s < 1. 
e- a |s| 


With several applications of the triangle inequality it may be shown that the 
homeomorphism hk satisfies the following norm inequality which we shall call 
the h-inequality: 


| h(x) — h(y)| < |x -—y| . A —| A)] . | A) ). 


Consider now the mapping g* of the closed sphere S:|s| < 1 into itself 

defined by 

{ hfth-(s), ls] < 1, 

g‘(s) = 

| 5, |s| = 1. 
This mapping g* is, as we shall demonstrate, continuous on S. It is clearly 
continuous when confined either to S or to its boundary. Thus it remains to 
show that g*(s”) — g*(s) as s’— s, the points s7 being in S and the point s on 
the boundary of S. Let 


w= hs"), 
y= f(x), 


dy = s¥— g*(s?) = h(x”) — h(y). 
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Since, as we have already noted, the vectors x7— f*(x’)= x’— y’ are uni- 
formly bounded independently of y, and s’— s (so that |s*| — |s| = 1), we 
have |x| — o and |-y>| — o. Therefore |h(x7)| — 1 and \h(y7)| — 1, so 
it follows from the h-inequality that \dr| — 0 and hence that d’— 0. Con- 
sequently 


e(s%) — gX(s) = s7—s — dh > 0, 


which proves g* to be a continuous mapping of the closed sphere S into itself 
leaving the boundary fixed. According to a variant form of the Brouwer fixed 
point theorem for the closed sphere S the mapping g* is then an onto mapping: 


g*(S) = S, whence g*(S) = S. Therefore f* is also an onto mapping: 
f(X) = fe(S) = hg(S) = h-(S) = X. 


Our present task is to show that X = A + Q; that is, for any point x C X 
the equation x = a + q is solvable with a C A and g C Q. Choose a sequence 
of positive numbers ¢«’ such that «’ — 0 as y runs through the sequence I of 
positive integers. Since f(X) = X there exists a point x7 such that 


x = f(x) = a(x) + g(x). 


Put a(x’) = a’; and, since g(x”) is within ve’ distance of Q, replace it by 
q’+ e, where g’C Q and |e"| < ver. Thus 


x= a+ gt @. 


Since the g’ and e’ are bounded so also are the a’. But any bounded subset 
of A is finite so a” is constant, say a, for infinitely many integers y, say for the 
sequence [,. @Q being compact, a point g C Q and a subsequence [,, of IT’. 
exist with g’ — g as y runs through T’,,. Therefore 


x=a+qteeoatg 


as y runs through [,,, since a’ = a, g’— gq, and ev’ — 0. This proves 
x=a-+g. 


3. We have shown that X = A + Q. Thus the space X is the union as a 
ranges over the countable set A of the translatesa + Qof@Q. Since the entire 
space X is of second category, at least one of these translates of Q, and hence 
Q itself, is somewhere dense. Therefore the set Q, being closed, contains 
interior points. 


4. The set Q is closed and hence measurable, so every translate a + Q of Q 
is measurable, and has the measure »(Q); similarly every translate a + P of 
P is measurable and has measure u(P). 

Define A® for each integer 8 2 0 to be that subset of A consisting of the 
(28 + 1)” integral linear combinations a = } a), of the basis vectors a), the 
coefficients a, being integers such that |a,| < 8. Observe that by our selection 
of norm we have \a| < 6 for every a C A®*. Let = A*+ Qand PP = A’+ P. 
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The set @ is the union as a ranges over the set A® of the (28 + 1)” measur- 
able sets a + Q each having measure u(Q). Therefore @ is measurable and 


u(@) < (28 + 1)"u(Q). 


Every plane, being closed, is measurable. Suppose that every plane has 
measure zero. The intersection of any two translates of P by distinct vectors 
of A being a planar set (possibly null) then has measure zero. Two such sets 
may be called y-disjoint. Consequently P* is the union as a ranges over A® of 
the (28 + 1)” measurable pairwise y-disjoint sets a + P each having measure 
u(P); so P is measurable and has measure 


u(P*) = (28 + 1)"u(P). 


We now show that P®°C (@**, where 7 is any fixed integer > 6 + 1 and 
é = max |q| (q C Q). Suppose, to the contrary, that some point x exists with 
x C P®and x Z @*. Since x C P® we have x = a, + p where a, C A® and 
> C P, whence 


|x| = |ap+ p| < |a,| + |p| < 641. 


Now X =A+Q so x = a,+4q where a, C A and gCQ. However 
a, Z A** since x Z G™, so 


|x| = la,+q| 2 |e.) — ll > B+y7—-—8 > B+1. 


in contradiction to the preceding inequality. This contradiction proves 
P®Cc @*. Therefore 


(28 + 1)"u(P) = w(P*)< u(Q)< (26 + 2y + 1)n(Q). 


Dividing this inequality through by (28 + 1)’ and letting 8 — © we obtain 
the desired inequality u(P) < 4»(Q). 

If, finally, some plane has positive measure, then it is possible by suitable 
translation to insert into any sphere infinitely many disjoint parallel planar 
portions all having the same positive measure, so that every set with interior 
points, in particular P and Q, has infinite measure. 


U.C.L.A. and 
Indiana University 
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